华为OD机试 -探索地块建立（Java & Python& JS & C++ & C ）

算法大师

已于 2025-04-19 22:34:13 修改

阅读量3k

点赞数

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：算法华为华为OD 华为od 华为机试

于 2023-03-05 11:30:32 首次发布

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

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129343945

版权

最新华为OD机试真题 (Java/JS/Py/C++/C) 同时被 3 个专栏收录

该专栏为热销专栏榜第10名

835 篇文章 ¥59.90 ¥99.00

订阅专栏

华为OD机试真题 (Java/JS/Py/C)

795 篇文章 ¥59.90 ¥99.00

订阅专栏

前端常见面试题总结

80 篇文章 ¥9.90 ¥99.00

订阅专栏

本文介绍了华为OD机考中的一道题目，涉及在n*m的地块上建立满足特定发电量的正方形发电站问题。采用动态规划前缀和方法解决，详细解释了思路并提供了C++、JavaScript、Java和Python四种语言的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

给一块n*m的地块，相当于n*m的二维数组，每个元素的值表示这个小地块的发电量；

求在这块地上建立正方形的边长为c的发电站，发电量满足目标电量k的地块数量。

输入描述

第一行为四个按空格分隔的正整数，分别表示n, m , c k

后面n行整数，表示每个地块的发电量

输出描述

出满足条件的地块数量

示例1

输入

2 5 2 6
1 3 4 5 8
2 3 6 7 1

输出

解题思路</

了解本专栏

博客等级

码龄3年

906
原创

5414
点赞

9679
收藏

1万+
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: 华为OD机试 - 日志限流（C++ Java JavaScript Python ）

下一篇：: 华为OD机试 -荒地建设电站 /区域发电量统计（C++ Java JavaScript Python ）

最新评论

华为OD机考2025B卷 - 报文响应时间（Java & Python& JS & C++ & C ）
fishOfSea11: /* 1 华为OD机考2025B卷 - 报文响应时间（Java & Python& JS & C++ & C ） https://blog.youkuaiyun.com/banxia_frontend/article/details/147903973 */ #include <stdio.h> #include <stdint.h> #include <limits.h> #define MID_TIME 128 #define GET_RESP_TIME(time) ((((time) & 0x0f) | 0x10) << ((((time) & 0x70) >> 4) + 3)) int main(void) { uint32_t num; uint32_t a, b; uint32_t minTime = UINT32_MAX; scanf("%d", &num); for (uint32_t i = 0; i < num; i++) { scanf("%d %d", &a, &b); if (b >= MID_TIME) { b = GET_RESP_TIME(b); } b += a; if (b < minTime) { minTime = b; } } printf("%d\n", minTime); return 0; }
华为OD机考2025B卷 - 符号运算（Java & Python& JS & C++ & C ）
cghh55: 这道题好难啊
华为OD机考2025B卷 - 最差产品奖（Java & Python& JS & C++ & C ）
fzc465882932: 滑动窗口 #include <iostream> #include <string> #include <sstream> #include <vector> using namespace std; int main() { int len; cin>>len; string str; cin.ignore(); getline(cin, str); istringstream sstr(str); string token; vector<int> dp; while(getline(sstr, token, ',')) dp.push_back(atoi(token.c_str())); vector<int> r; for (size_t i=0;i<dp.size()-len+1;++i) { int m = dp[i]; for (size_t j=i+1;j<i+len;++j) { m = min(m, dp[j]); } r.push_back(m); } for (auto& rr:r) { if (&rr != &r[0]) cout<<','; cout<<rr; } cout << endl; return 0; }
华为OD机考2025B卷 - 书籍叠放（Java & Python& JS & C++ & C ）
fzc465882932: vector<vector<int>> r; int count = 0; for (size_t i=0;i<dp.size();++i) { count=0; int l_max=dp[i][0]; int w_max=dp[i][1]; for (size_t j=i+1;j<dp.size();++j) { if(l_max > dp[j][0] && w_max > dp[j][1]) { count++; l_max = dp[j][0]; w_max=dp[j][1]; } } if(count>0) { break; } } count++; cout << count << endl; return 0; }
华为OD机考2025B卷 - 书籍叠放（Java & Python& JS & C++ & C ）
fzc465882932: #include <iostream> #include <string> #include <sstream> #include <vector> #include <algorithm> using namespace std; int main() { string str; getline(cin, str); string sub_str=str.substr(1,str.length()-2); istringstream sstr(sub_str); string token; vector<vector<int>> dp; for(int i=0;getline(sstr, token, ','); ++i) { if(i%2==0) dp.push_back({0,0}); dp[i/2][i%2] = (i%2==0)?atoi(token.substr(1).c_str()):atoi(token.substr(0,token.length()-1).c_str()); } // sort sort(dp.begin(),dp.end(),[](vector<int> a, vector<int> b){ if (a[0] > b[0]||(a[0]==b[0]&&a[1]>b[1])) { return true; } return false; });

大家在看

最新文章

2025

目录

展开全部

收起

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

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

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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