<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path> </svg> <p><img src="https://i-blog.csdnimg.cn/blog_migrate/d72e597e05b6041a01031cc19b4aa09c.gif#pic_center" alt="在这里插入图片描述" /></p>
讯享网
华为OD机试 2024E卷题库疯狂收录中,刷题点这里
本专栏收录于《华为OD机试(JAVA)真题(E卷+D卷+A卷+B卷+C卷)》。
刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天CSDN在线答疑。
给一块nm的地块,相当于nm的二维数组Q,每个元素的值表示这个小地块的发电量;
求在这块地上建立正方形的边长为c的发电站,发电量满足目标电量k的地块数量。
输出满足条件的地块数量
测试用例1:
1、输入
2 5 2 6
1 3 4 5 8
2 3 6 7 1
2、输出
4
3、说明
共有4个2x2的正方形,每个正方形的发电量总和分别为9, 16, 22, 21,都大于等于6,因此输出4。
测试用例2:
1、输入
4 4 3 50
10 10 10 10
10 10 10 10
10 10 10 10
10 10 10 10
2、输出
4
3、说明
每个3x3正方形的发电量总和为90 >=50,因此共有4个满足条件。

- 读取第一行四个整数:n(行数)、m(列数)、c(正方形边长)、k(目标电量)
- 初始化二维数组存储地块的发电量grid
- 读取接下来的n行,每行m个整数,填充到grid中
- 遍历所有可能的c x c正方形的左上角起点
- 计算当前c x c正方形的发电量总和
- 如果当前正方形的发电量总和大于等于k,计数加一
- 输出满足条件的正方形数量
讯享网
1、输入
3 3 2 10
5 5 5
5 5 5
5 5 5
2、输出
4
3、说明
每个2x2正方形的发电量总和为20,大于10,因此输出4。

🏆下一篇:华为OD机试 - 简易内存池 - 逻辑分析(Java 2024 E卷 200分)
🏆本文收录于,华为OD机试(JAVA)真题(E卷+D卷+A卷+B卷+C卷)
刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天CSDN在线答疑。


版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/144223.html