当前位置: 首页 > news >正文

做日用品的要找什么网站好企业网站建设的步骤

做日用品的要找什么网站好,企业网站建设的步骤,专门做女性产品的网站,展厅策划设计公司目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明 华为OD机试 2024C卷题库疯狂收录中,刷题点这里 专栏导读 本专栏收录于《华为OD机试(JAVA)真题(A卷B卷C卷&am…

在这里插入图片描述

目录

    • 专栏导读
    • 一、题目描述
    • 二、输入描述
    • 三、输出描述
    • 四、解题思路
    • 五、Java算法源码
    • 六、效果展示
      • 1、输入
      • 2、输出
      • 3、说明

华为OD机试 2024C卷题库疯狂收录中,刷题点这里

专栏导读

本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷+C卷)》。

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

一、题目描述

在一个地图中(地图有N*N个区域组成),有部分区域被感染病菌。

感染区每天都会把周围(上下左右)的4个区域感染。

请根据给定的地图计算,多少天后,全部区域都会被感染。 如果初始地图上所有区域全部都被感染,或者没有被感染,返回-1

二、输入描述

一行N*N个数字(只包含0,1,不会有其他数字)表示一个地图,数字间用“,”分割,0表示未感染区域,1表示已经感染区域
每N个数字表示地图中一行,输入数据共表示N行N列的区域地图。 例如输入1,0,1,0,0,0,1,0,1,表示地图

1, 0, 1
0, 0, 0
1, 0, 1

三、输出描述

一个整数,表示经过多少天后,全部区域都被感染1 <=N <= 200

四、解题思路

  1. 将输入字符串转换为一维数组;
  2. 将一维数组转换为二维矩阵;
  3. 定义感染区域队列arrQueue;
    • 将一维数组转换为二维矩阵;
    • 将感染区域加入队列;
  4. 判断特殊情况;
  5. 记录未感染区域数量;
  6. 记录四个方向的偏移量;
  7. 记录感染天数;
  8. 当队列不为空且还有未感染区域时,进行循环;
    • 取出队首元素;
    • 获取队首元素的坐标;
    • 记录感染天数;
    • 遍历四个方向;
      • 定义新的横坐标;
      • 定义新的纵坐标;
      • 判断边界;
      • 如果该区域未感染;
        • 未感染区域数量减一;
        • 标记该区域已感染;
        • 将该区域加入队列;
    • 返回感染天数;
  9. 返回感染天数;

五、Java算法源码

package com.guor.od;import java.util.*;public class OdTest {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String input = sc.nextLine();List<Integer> map = new ArrayList<>();int pos = 0;String token = "";// 将输入字符串转换为一维数组while ((pos = input.indexOf(",")) != -1) {token = input.substring(0, pos);map.add(Integer.parseInt(token));input = input.substring(pos + 1);}map.add(Integer.parseInt(input));// 输出感染天数System.out.println(getResult(map));}public static int getResult(List<Integer> map) {int n = (int) Math.sqrt(map.size());// 将一维数组转换为二维矩阵int[][] matrix = new int[n][n];// 用队列存储感染区域Queue<int[]> arrQueue = new LinkedList<>();for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {// 将一维数组转换为二维矩阵matrix[i][j] = map.get(i * n + j);// 将感染区域加入队列if (matrix[i][j] == 1) {arrQueue.offer(new int[]{i, j});}}}// 判断特殊情况if (arrQueue.isEmpty() || arrQueue.size() == map.size()) {return -1;}// 记录未感染区域数量int healthyNum = map.size() - arrQueue.size();// 记录四个方向的偏移量int[][] offSets = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};// 记录感染天数int day = 0;// 当队列不为空且还有未感染区域时,进行循环while (!arrQueue.isEmpty() && healthyNum > 0) {// 取出队首元素int[] arr = arrQueue.poll();// 获取队首元素的坐标int x = arr[0];int y = arr[1];// 记录感染天数day = matrix[x][y] + 1;// 遍历四个方向for (int[] offset : offSets) {// 新的横坐标int x_new = x + offset[0];// 新的纵坐标int y_new = y + offset[1];// 判断边界if (x_new < 0 || x_new >= n || y_new < 0 || y_new >= n) {continue;}// 如果该区域未感染if (matrix[x_new][y_new] == 0) {// 未感染区域数量减一healthyNum--;// 标记该区域已感染matrix[x_new][y_new] = day;// 将该区域加入队列arrQueue.offer(new int[]{x_new, y_new});}}}return day - 1; // 返回感染天数}
}

六、效果展示

1、输入

1,0,1,0,0,0,1,0,1

2、输出

2

3、说明

一天以后,地图中仅剩余中心点未被感染,2天后,全部被感染。

在这里插入图片描述


🏆下一篇:华为OD机试 - 最长的顺子 - 感谢@禁止你发言提供的更简便算法(Java 2023 B卷 200分)

🏆本文收录于,华为OD机试(JAVA)真题(A卷+B卷+C卷)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

在这里插入图片描述

http://www.15wanjia.com/news/19518.html

相关文章:

  • 做网站哪一家公司好短视频营销的特点
  • wordpress如何克隆其他主题常州seo外包
  • 襄阳市住房和城乡建设局官方网站搜索引擎优化seo专员
  • 中国建设委员会网站上seo推广的特点
  • 专业做ppt的网站深圳网站建设服务
  • 英德网站建设网络推广网络营销和网站推广的区别
  • 怎么制作微信购物网站google seo教程
  • dedecms新网站 上传到万网的空间免费生成短链接
  • 国外哪些网站做产品推广比较好seowhy官网
  • 联邦快递的网站建设百度网络小说排行榜
  • wordpress模版 使用宁波seo网络推广优化价格
  • 河南无限动力做网站怎么样深圳推广优化公司
  • 个体可以做企业网站吗百度联盟广告收益
  • 做网站就必须要开公司吗推广什么app佣金高
  • 建立网站如何盈利虎扑体育网体育
  • 网站开发软件学习seo服务如何收费
  • 企业服务平台工程建设云谷歌seo最好的公司
  • 福州城乡建设发展总公司官方网站在线生成个人网站源码
  • 临沂手机网站建设seo有哪些优缺点?
  • 哈尔滨市建设安全监察网站_首页私域流量运营管理
  • 石家庄网站开发价格网站推广方案策划书2000
  • 免费的制作网站如何做百度推广
  • 可以做语文阅读题的网站网络推广服务
  • 揭阳 网站建设容易被百度收录的网站
  • 网站建设本科毕业论文超级软文
  • 惠州网站建设制作公司济南做网站公司
  • 汕头 网站建设数字营销软件
  • 医院网站建设报价关键词密度查询站长工具
  • 深圳找个人做网站重庆排名优化整站优化
  • 网监关闭的网站怎么恢复发外链的平台有哪些