【华为OD机试】-真题 !!点这里!!
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
2XXX年,人类通过对火星的大气进行宜居改造分析,使得火星已在理论上具备人类宜居的条件,
由于技术原因,无法一次性将火星大气全部改造,只能通过局部处理形式,
假设将火星待改造的区域为row * column的网格每个网格有3个值,
宜居区、可改造区、死亡区,使用YES、NO、NA代替,YES表示该网格已经完成大气改造,
NO表示该网格未进行改造,后期可进行改造,
NA表示死亡区,不作为判断是否改造完成的宜居,无法穿过
初始化下,该区域可能存在多个宜居区,并且每个宜居区能同时在每个太阳日单位向上下左右
四个方向的相邻格子进行扩散,自动将4个方向相邻的真空区改造成宜居区;
请计算这个待改造区域的网格中,可改造区是否能全部变成宜居区,文章来源:https://www.toymoban.com/news/detail-481356.html
如果可以,则返回改造的太阳日天数,不可以则返回-1。文章来源地址https://www.toymoban.com/news/detail-481356.html
输入描述
到了这里,关于【华为OD机试】宜居星球改造计划【2023 B卷|200分】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!