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

深圳网站建设开发沈阳网站推广优化

深圳网站建设开发,沈阳网站推广优化,三门峡网站建设,个人经营网站 办理该专栏题目包含两部分: 100 分值部分题目 200 分值部分题目 所有题目都会陆续更新,订阅防丢失 题目描述 在一个地图中(地图由 N ∗ N N*N N∗N 个区域组成),有部分区域被感染病菌。 感染区域每天都会把周围(上下左右)的4个区域感染。 请…

该专栏题目包含两部分:
100 分值部分题目
200 分值部分题目
所有题目都会陆续更新,订阅防丢失

题目描述

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

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

请根据给定的地图计算,多少天以后,全部区域都会被感染。

如果初始地图上所有区域全部都被感染,或者没有被感染区域,返回-1

输入描述

  • N ∗ N N*N NN 个数字(只包含0,1,不会有其他数字)表示一个地图,数字间用","分割

  • 0 表示未感染区域

  • 1表示已经感染区域

N N N 个数字表示只地图中一行,输入数据共表示 N N N N N N 列的区域地图。例如输入:

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

表示地图
[ 1 0 1 0 0 0 1 0 1 ] \begin{bmatrix} 1&0&1 \\ 0&0&0 \\ 1&0&1 \\ \end{bmatrix} 101000101

输出描述

1个整数,表示经过多少天以后,全部区域都被感染

数据范围

  • 1 ≤ N < 200 1≤N<200 1N<200

示例1

输入

1.0,1 0.0,0,1.0,1

输出

2

说明

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

示例2

输入

0,0,0,0

输出

-1

说明

无感染区域

示例3

输入

1,1,1,1,1,1,1,1,1

输出

-1

说明

全部都感染

题解

BFS 使用广度优先算法求解

源码 Java

import java.util.ArrayList;
import java.util.List;public class Virus {static Input input;static {input = new Input("1,0,1,0,0,0,1,0,1");//input = new Input("1,1,1,1,1,1,1,1,1");//input = new Input("0,0,0,0,0,0,0,0,0");}static int N;static int[][] arr;public static void main(String[] args) {String[] s = input.nextLine().split(",");int n = (int)Math.sqrt(s.length);N = n;arr = new int[n][n];int index = 0;List<Point> list = new ArrayList<>();for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {int i1 = Integer.parseInt(s[index++]);if (1 == i1) {list.add(new Point(i, j));}arr[i][j] = i1;}}if (list.size() == 0 || list.size() == s.length){System.out.println(-1);} else {System.out.println(bfs(arr, list));}}public static int bfs(int arr[][], List<Point> list) {int result = 0;while (!list.isEmpty()) {result++;int size = list.size();List<Point> temp = new ArrayList<>();for (int i = 0; i < size; i++) {Point point = list.get(i);if (isCleanArea(point.x - 1, point.y)) {temp.add(new Point(point.x - 1, point.y));arr[point.x - 1][point.y] = 1;}if (isCleanArea(point.x + 1, point.y)) {temp.add(new Point(point.x + 1, point.y));arr[point.x + 1][point.y] = 1;}if (isCleanArea(point.x, point.y - 1)) {temp.add(new Point(point.x, point.y - 1));arr[point.x][point.y - 1] = 1;}if (isCleanArea(point.x, point.y + 1)) {temp.add(new Point(point.x, point.y + 1));arr[point.x][point.y + 1] = 1;}}list = temp;}return result - 1;}public static boolean isCleanArea(int x, int y) {if (x < 0) return false;if (y < 0) return false;if (x >= N) return false;if (y >= N) return false;return arr[x][y] == 0;}static class Point{public int x;public int y;public Point(int x, int y) {this.x = x;this.y = y;}}}
http://www.hlhnt8889177.com/news/145.html

相关文章:

  • 程序员 做网站 微信公众号 赚钱成都网站快速排名优化
  • 好看的企业门户网站媒体:多地新增感染趋势回落
  • 绿色食品网站源码怎么创建网页链接
  • 扬中网站建设 优帮云百度认证官网申请
  • 网站毕设怎么做百度关键词优化软件网站
  • 网页设计作业htmlcss中国seo网站
  • 中铁四局建筑公司网站产品推广文案怎么写
  • 北京怎样做企业网站苏州网络推广seo服务
  • 网站信息系统设计深圳百度
  • 德阳建设银行招聘网站今天最新新闻事件报道
  • 怎么在企业站建立网站做网页设计的软件
  • 阿里云做网站号码慧聪网seo页面优化
  • 用其他商标在自己网站做宣传百度网页推广
  • 长春站最新发布实时热榜
  • 网站备案ip地址微信朋友圈产品推广语
  • 可以做外链网站怎么建立信息网站平台
  • java做的小游戏下载网站软文营销的定义
  • 宁波本地网站排行排名优化公司口碑哪家好
  • 网站开发实训步骤浏览器下载
  • 济南网站建设(力选聚搜网络)搜索引擎排名规则
  • 网站404怎么解决网络推广深圳有效渠道
  • 各行各业网站建设独立百度大全免费下载
  • 成都大型的做网站的公司怎么推广
  • 网站空间服务多少钱今天刚刚发生的新闻
  • 做二维码网站营销型网站建设策划书
  • 邯郸做网站网络公司护肤品推广软文
  • 预付做网站定金如何关键词优化精灵
  • 广西建设厅官方网站文件通知济南seo怎么优化
  • 用vue做的网站怎么实现响应式百度排名优化软件
  • play商店北京网站快速排名优化