【华为OD统一考试B卷 | 200分】宜居星球改造计划（C++题解）

算法大师

已于 2023-09-11 21:33:05 修改

阅读量855

点赞数

文章标签：华为 java javascript

于 2023-05-25 23:08:04 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/banxia_frontend/article/details/130877258

版权

(C++) 2024最新华为OD机试DCBA卷同时被 2 个专栏收录

319 篇文章 23 订阅 ¥49.90 ¥99.00

订阅专栏

华为OD机试（C++ 新题库）

297 篇文章 5 订阅 ¥39.90 ¥99.00

订阅专栏

华为OD统一考试A卷+B卷新题库说明

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。
你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目

专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述:宜居星球改造计划

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

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

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

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

了解本专栏

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
打赏
0
评论
【华为OD统一考试B卷 | 200分】宜居星球改造计划（C++题解）

column的网格，每个网格有3个值，宜居区、可改造区、死亡区，使用YES、NO、NA代替，YES表示该网格已经完成大气改造，NO表示该网格未进行改造，后期可进行改造，NA表示死亡区，不作为判断是否改造完的宜居，无法穿过；如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。请计算这个待改造区域的网格中，可改造区是否能全部成宜居区，如果可以，则返回改造的大阳日天教，不可以则返回-1。-1 ，右下角的区域，被周边三个死亡区挡住，无法实现改造。
复制链接

扫一扫

专栏目录

算法大师

CSDN认证博客专家 CSDN认证企业博客

码龄2年

1278: 原创

2405: 周排名

775: 总排名

251万+: 访问

: 等级

2万+: 积分

7713: 粉丝

4692: 获赞

785: 评论

6984: 收藏

私信

关注

热门文章

分类专栏

最新评论

华为OD机试统一考试D卷C卷 - 园区参观路径（C++ Java JavaScript Python C语言）
weixin_46735174: 长和宽是什么意思，长不应该是矩阵的列数吗，为什么在题里是矩阵的行数
华为OD机试统一考试D卷C卷 - 找座位（C++ Java JavaScript Python C语言）
csdndemo01: 貌似是没有
华为OD机试统一考试D卷C卷 - 快递员的烦恼（C++ Java JavaScript Python C语言）
前端-pww: 看不懂这句是什么意思，ns = np !== 0 ? cs | (1 << (np - 1)) : cs
华为OD机试统一考试D卷C卷 - 分月饼（C++ Java JavaScript Python C语言）
_范昊_: [code=cpp] #include<iostream> using namespace std; int res=0; void getSumOfDeliver(int m,int n,int x) {// 剩下m 个人，分n个月饼，每个人至少分x个月饼 if(m==0)//没有人可分了 { if(n==0) { res++;//正好把月饼分完 } return; } for(int i=x;i<=x+3;i++)//下一个人可分的月饼数 { if(n<i) break;//不够分配的 getSumOfDeliver(m-1,n-i,i);//给剩下m-1个人分n-i个月饼，至少分i个月饼 } } int main() { int m,n; cin>>m>>n; for(int i=1;i<=n/m;i++) {//第一个人可以分的月饼数 getSumOfDeliver(m-1,n-i,i);//m-1个人分n-i个月饼每个人至少分i个 } cout<<res; return 0; } /* 2 12 */ [/code]
华为OD机试统一考试D卷C卷 - 高效货运（C++ Java JavaScript Python C语言）
前端-pww: 完全背包问题 [code=javascript] const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { let str while(line = await readline()){ str = line } let arr = str.split(' ').map(Number) let [wa,wb,wt,pa,pb] = arr // 至少有一个A和B let sum = wt - wa -wb // 装不下一个A和一个B if(sum < 0){ console.log(0) return } let curp = pa+pb let warr = [wa,wb] let parr = [pa,pb] // 完全背包,先遍历物品,再遍历背包容量,从小到大 let dp = new Array(sum+1).fill(0) for(let i = 0; i < warr.length; i++){ for(let j = warr[i]; j <= sum; j++){ dp[j] = Math.max(dp[j], dp[j-warr[i]]+parr[i]) } } console.log(dp[sum]+curp) }() [/code]

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

2024

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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