【华为OD机试】宜居星球改造计划(C++ Python Java)2023 B卷

时间限制:C/C++ 1秒,其他语言 2秒

空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld

题目描述

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

华为OD - 宜居星球改造计划 - 图的多源BFS(Java 2025 A 100分) 每一题都有详细的答题思路、详细的代码注释、样例测,发现新题目,随时更新,全天CSDN在线答疑。 阅读详情

相关推荐

华为OD统一考(B)】宜居星球改造计划JAVA 题解 | 华为OD考题

OD 统一考(B ):宜居星球改造计划 题目描述 2XXX 年,人类通过对火星的大气进行宜居改造分析,使得火星已在理论上具备人类宜居的条件;

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

华为OD真题2023B JAVA&JS】宜居星球改造计划

宜居星球改造计划 题目描述:2XXX年,人类通过对火星的大气进行宜居改造分析,使得火星已在理论上具备人类宜居的条件;由于技术原因,无法一次性将火星大气全部改造,只能通过局部处理形式;假设将火星待改造的区域为row * column的网格,每个网格有3个值,宜居区、可改造区、死亡区,使用YES、NO、NA代替,YES表示该网格已经完成大气改造,NO表示该网格未进行改造,后期可进行改造,NA表示死亡区,不作为判断是否改造

qq_34465338的博客 3556

2023华为od统一考B宜居星球改造计划JavaScript 实现

XXX年,人类通过对火星的大气进行宜居改造分析,使得火星已在理论上具备人类宜居的条件,由于技术原因,无法一次性将火星大气全部改造,只能通过局部处理形式,假设将火星待改造的区域为row * column的网格每个网格有3个值,宜居区、可改造区、死亡区,使用YES、NO、NA代替,YES表示该网格已经完成大气改造,NO表示该网格未进行改造,后期可进行改造,NA表示死亡区,不作为判断是否改造完成的宜居,无法穿过 初始化下,该区域可能存在多个宜居区,并且每个宜居区能同时在每个太阳日单位向上下左右四个方向的相邻格子进

MISAYAONE的博客 5931

2026华为ODPython)真题【E+A+B+C+D】目录+在线OJ

华为OD真题题库【E+A+B+C+D】目录,Python实现。

MISAYAONE的博客 28万+

2026华为OD(C语言)真题【E+A+B+C+D】目录+在线OJ

华为OD真题题库【E+A+B+C+D】目录,C语言实现。

MISAYAONE的博客 11万+

2026华为ODJavaScript)真题【E+A+B+C+D】目录+在线OJ

华为OD真题题库【E+A+B+C+D】目录,JavaScript实现。

MISAYAONE的博客 8万+

2026华为ODJAVA&Go)真题【E+A+B+C+D】目录+在线OJ

华为OD真题题库【E+A+B+C+D】目录,Java实现。

MISAYAONE的博客 34万+

2026华为ODC++)真题【E+A+B+C+D】目录+在线OJ

华为OD真题题库【E+A+B+C+D】目录,C++实现。

MISAYAONE的博客 20万+

2026华为OD机考新系统真题 + 双位C + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD的同学,优先刷新系统真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++Python、Go、Java语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD 新系统 双位C 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

华为OD - 宜居星球改造计划Java

假设将火星待改造的区域为row * column的网格,每个网格有3个值,宜居区、可改造区、死亡区,使用YES、NO、NA代替,YES表示该网格已经完成大气改造,NO表示该网格未进行改造,后期可进行改造,NA表示死亡区,不作为判断是否改造完的宜居,无法穿过;请计算这个待改造区域的网格中,可改造区是否能全部成宜居区,如果可以,则返回改造的大阳日天教,不可以则返回-1。可改造区是否能全部变成宜居区,如果可以,则返回改造的太阳日天数,不可以则返回-1。无改造初始条件,无法进行改造。经过2个太阳日,完成宜居改造

qq_34143141的博客 351

【满分】【华为OD真题2023 JAVA&JS】天然蓄水库

天然蓄水库 题目描述:描述:公元2919年,人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天热蓄水库,如何选取水库边界,使蓄水量最大?

qq_34465338的博客 4983

C++】列表初始化与右值引用及移动语义介绍

C++11 带来了很多重要的内容,也带走了我的头发,在实现各种容器的时候,我几乎没用到 C++11 的内容,因为 C++ 的发展历史太长了,概念多如牛毛,所以我想要根据历史系统的学习 C++ 就没用太使用现代C++的内容大概从这篇文章开始,我想要系统的补充比较现代的C++内容,本篇就先来介绍。

qeen87的博客 263

C++】线程库

本文系统介绍C++多线程编程:涵盖线程创建、join/detach、this_thread;深入讲解互斥锁(普通、递归、超时、自旋)及RAII管理,对比lock_guard与unique_lock;介绍atomic原子操作与CAS无锁编程;最后详解条件变量,包括生产者-消费者模型、核心API及注意事项,并给出交替打印的实现。

wefg1的博客 187

C语言-流程控制语句 05

1。

2502_90352018的博客 221

通用GUI编程基础(C++造轮子)——把窗立起来——从一扇空白窗到 GWLP_USERDATA

仓库已经开源!喜欢的话点个⭐!仓库Win32和Win32图形栈的部分目前已完成教程,力争做一个完备的GUI教程!欢迎各位大佬前来参观:https://github.com/Charliechen114514/anatomy_gui开源系列文档站正在维护,点击阅读:https://charliechen114514.github.io/anatomy_gui/。麻烦在于 Win32 的窗口根本不是面向对象的东西——系统派消息时只认 HWND、只调 WndProc,它不知道也不关心我们的Window。

charlie114514191的博客 326

基于C++ MFC RSA 实现加密程序

RSA 公开密钥密码体制是一种使用不同的加密密钥与解密密钥,“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。在公开密钥密码体制中,加密密钥(即公开密钥)PK 是公开信息,而解密密钥(即秘密密钥)SK 是需要保密的。加密算法 E 和解密算法 D 也都是公开的。虽然解密密钥 SK 是由公开密钥 PK 决定的,但却不能根据 PK 计算出 SK。正是基于这种理论,1978 年出现了著名的 RSA 算法,它通常是先生成一对 RSA 密钥,其中之一是保密密钥,由用户保存;

神仙别闹的自留地 286
上一篇: 【华为OD机试】寻找最大价值的矿堆(C++ Python Java)2023 B卷
下一篇: 【华为OD机试c++】最长广播效应(C++ Python Java)2023 B卷
dijkstra2023
博客等级 码龄3年 398粉丝 195原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dijkstra2023

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值