泉州市华泰建设工程有限公司网站,国家建设部网站官网,小公司简介ppt介绍范本,使用vue做单页面网站华为 OD 清单查看地址:blog.csdn.net/hihell/category_12199275.html
病菌感染
题目
在一个地图中(地图有N*N个区域组成) 有部分区域被感染病菌 感染区域每天都会把周围上下左右的四个区域感染 请根据给定的地图计算多少天以后全部区域都会被感染 如果初始地图上所有区域都…华为 OD 清单查看地址:blog.csdn.net/hihell/category_12199275.html
病菌感染
题目
在一个地图中(地图有N*N个区域组成) 有部分区域被感染病菌 感染区域每天都会把周围上下左右的四个区域感染 请根据给定的地图计算多少天以后全部区域都会被感染 如果初始地图上所有区域都被感染 或者没有被感染区域返回-1
备注 1 = N 200
输入
一行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,0,1,0,0,0