华为OD机试 - 宜居星球改造计划（Java JS Python）

题目描述

2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理论上具备人类宜居的条件；

由于技术原因，无法一次性将火星大气全部改造，只能通过局部处理形式；

假设将火星待改造的区域为row * column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；

初始化下，该区域可能存在多个宜居区，并目每个宜居区能同时在每个大阳日单位向上下左右四个方向的相邻格子进行扩散，自动将4个方向相邻的真空区改造成宜居区；

请计算这个待改造区域的网格中，可改造区是否能全部成宜居区，如果可以，则返回改造的大阳日天教，不可以则返回-1

输入描述

输入row * column个网格数据，每个网格值枚举值如下: YES，NO，NA；

样例:

YES YES NO
NO NO NO
NA NO YES

输出描述

可改造区是否能全部变成宜居区，如果可以，则返回改造的太阳日天数，不可以则返回-1。

备注

grid[i][j]只有3种情况，YES、NO、NA

华为OD机试 - 宜居星球改造计划（Java JS Python）相关推荐

华为OD机试 - 消消乐游戏（Java JS Python）
题目描述游戏规则:输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除. 在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束. 输出最终得到的字符串长度. 输入 ...
华为OD机试 - 网上商城优惠活动（Java JS Python）
题目描述某网上商场举办优惠活动,发布了满减.打折.无门槛3种优惠券,分别为: 每满100元优惠10元,无使用数限制,如100~199元可以使用1张减10元,200~299可使用2张减20元,以此类推 ...
华为OD机试 - 获取最大软件版本号（Java JS Python）
题目描述 Maven 版本号定义,<主版本>.<次版本>.<增量版本>-<里程碑版本>,举例3.1.4-beta 其中,主版本和次版本都是必须的,主版本 ...
华为OD机试 - 简单的解压缩算法（Java JS Python）
题目描述现需要实现一种算法,能将一组压缩字符串还原成原始字符串,还原规则如下: 1.字符后面加数字N,表示重复字符N次.例如:压缩内容为A3,表示原始字符串为AAA. 2.花括号中的字符串加数字N, ...
华为OD机试 - 最多颜色的车辆（Java JS Python）
题目描述在一个狭小的路口,每秒只能通过一辆车,假设车辆的颜色只有 3 种,找出 N 秒内经过的最多颜色的车辆数量. 三种颜色编号为0 ,1 ,2 输入描述第一行输入的是通过的车辆颜色信息 [0,1 ...
华为OD机试 - 最多几个直角三角形（Java JS Python）
题目描述有N条线段,长度分别为a[1]-a[n]. 现要求你计算这N条线段最多可以组合成几个直角三角形. 每条线段只能使用一次,每个三角形包含三条线段. 输入描述第一行输入一个正整数T(1< ...
华为OD机试 - 最大化控制资源成本（Java JS Python）
题目描述公司创新实验室正在研究如何最小化资源成本,最大化资源利用率,请你设计算法帮他们解决一个任务混部问题: 有taskNum项任务,每个任务有开始时间(startTime),结束时间(endTim ...
华为OD机试 - 组合出合法最小数（Java JS Python）
题目描述给一个数组,数组里面哦都是代表非负整数的字符串,将数组里所有的数值排列组合拼接起来组成一个数字,输出拼接成的最小的数字. 输入描述一个数组,数组不为空,数组里面都是代表非负整数的字符串,可 ...
华为OD机试 - 数字加减游戏（Java JS Python）
题目描述小明在玩一个数字加减游戏,只使用加法或者减法,将一个数字s变成数字t. 每个回合,小明可以用当前的数字加上或减去一个数字. 现在有两种数字可以用来加减,分别为a,b(a!=b),其中b没有使 ...

华为OD机试 - 宜居星球改造计划（Java JS Python）

题目描述

输入描述

输出描述

备注

华为OD机试 - 宜居星球改造计划（Java JS Python）相关推荐

最新文章

热门文章