华为OD机试 - 战场索敌(2025A卷 100分)

已于 2025-03-24 02:50:14 修改
阅读量348 收藏 17
点赞数 19
分类专栏： 华为OD机考真题刷题笔记 文章标签： 算法 华为od E卷真题 华为od 华为odE卷 笔试 华为OD2025A卷真题
于 2025-03-11 15:06:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/146177037
版权

战场索敌

真题目录: 点击去查看

2025A卷 100分题型

题目描述

有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”，

请求出地图上总共有多少区域里的敌人数小于K。

输入描述

第一行输入为N,M,K；

  • N表示地图的行数，M表示地图的列数， K表示目标敌人数量
  • N，M<=100

之后为一个NxM大小的字符数组。

输出描述

敌人数小于K的区域数量

示例1

输入

3 5 2
..#EE
E.#E.
###..

输出

1

说明

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 战场索敌 - 深度优先搜索dfs算法（Java 2025 A卷 100分）
学Java，找哪吒
09-10 982
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；有一个大小是N*M的战场地图，被枪毙 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地’.'，属于同一个区域，只有空地上可能存在敌人 ‘E’ ，请求出地图上总共有多少区域里的敌人数小于K。
华为OD机试 - 战场索敌（Python）
m0_46181452的博客
07-01 373
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 战场索敌 - 深度优先搜索dfs算法（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
03-23 802
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为od机试2025A卷刷题建议
学Java，找哪吒
03-28 1271
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
华为OD机试2025A卷七日集训第5期 - 按算法分类，由易到难，循序渐进，玩转OD
学Java，找哪吒
04-16 1038
参加完华为OD七日集训的小伙伴，可以写一篇“华为OD7日集训总结”文章，发布在CSDN，作为一个成果物。支持ChatGPT所有插件，可创建自己的ChatGPT插件，使用朋友分享的自定义插件。例如最强编程插件Code Copilot、AI绘画插件DALL-E、论文专属Consensus。刷了600多道题。
华为OD机试 - 战场索敌问题解题解析与多语言实现（C++/Java/JavaScript/Python）
m0_57781768的博客
10-13 85
这道题目通过深度优先搜索（DFS）来解决连通区域的遍历与统计问题。通过对地图上的每个格子进行遍历，并根据连通区域内敌人的数量判断是否符合条件，最终统计符合条件的区域数。四种语言的实现思路相同，核心都是利用DFS来遍历地图。希望本文能帮助您理解此类图遍历问题并在华为OD机试中取得好成绩。
华为OD机试 - 战场索敌（Java）
qq_34143141的博客
07-01 450
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
蓝桥杯 19.合根植物
wuqingshun314159的博客
04-22 429
如果我们告诉你哪些小格子之间出现了合根现象，你能计算出这个园中一共有多少株合根植物吗？输出一个整数，表示最后园中合根植物的数量。每个格子里种了一株合根植物。，从而与另一个格子的植物合成为一体。这种植物有个特点，它的根可能会沿着。这个是非常简单纯粹的并查集题目。W 星球的一个种植园被分成。
LeetCode算法题(Go语言实现)_54
LuckyLay的博客
04-21 630
方法优势适用场景二分查找时间效率高静态数据查询线性扫描无需预处理小规模数据哈希预处理快速查询频繁重复查询。
【力扣刷题实战】找到字符串中所有字母异位词
knowledge_Cheese的博客
04-22 1093
这里的emplace_back 函数 是 std::vector 容器提供的成员函数。它的作用是在 vector 的尾部直接构造新元素，而不是像 push_back 那样先创建一个临时对象，再将其拷贝或移动到 vector 尾部。的 ASCII 值映射到 0 到 25 的索引范围，所以使用长度为 26 的向量来存储每个字母的计数。的异位词的起始索引。异位词指的是由相同字母重排列形成的字符串（包括相同的字符串）。中字符的频率，找出所有异位词的起始位置。如果相等，说明字符串。的函数，它的主要功能是在字符串。
算法之动态规划
qq_68194402的博客
04-21 1371
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
一个人知道自己为什么而活，他就能够接收任何一种生活
04-25 656
对步数 实现双指针 区间的维护模拟，来看 要走多少步 利用单调性：i=i+step 发现有一个起点点都跑不到某个位置，那中间的都不用在考虑了，不用在枚举了。
代码随想录算法训练营第60期第十七天打卡
最新发布
2401_83782806的博客
04-25 567
今天的题目还是挺有意思的，我们也接触了二叉搜索树，最大二叉树是一道不错的题目，我们学会了递归与分割数组，合并二叉树其实还是递归，随后的两道题我们接触了二叉搜索树，大家自己要去消化一下，我们明天再见！
C++学习笔记（三十八）——STL之修改算法
weixin_45857378的博客
04-24 765
在 C++ 标准库（STL）中，修改算法可以在容器中应用特定的操作，如修改元素的值、替换值、插入新元素等。 修改算法通常返回容器的迭代器，指示修改的位置或结果。
代码随想录算法训练营第二十五天
岁岁安的博客
04-23 1263
练习了贪心算法,多状态贪心最好确定好遍历其他状态的顺序一个个单看.
每日一题算法——两个数组的交集
weixin_73605337的博客
04-23 450
std::set和std::multiset底层实现都是红黑树，std::unordered_set的底层实现是哈希表， 使用unordered_set 读写效率是最高的，并不需要对数据进行排序，而且还不要让数据重复，所以选择unordered_set。这道题目，主要要学会使用一种哈希数据结构：unordered_set，这个数据结构可以解决很多类似的问题。这道题用暴力的解法时间复杂度是O(n^2)，那来看看使用哈希法进一步优化。那么用数组来做哈希表也是不错的选择，例如。缺点：当取值范围很大时，浪费空间。
代码随想录算法训练营day9（栈与队列）
huaz_md的博客
04-23 208
【代码】代码随想录算法训练营day8（栈与队列）
进阶算法 第一课：贪心
Chat_lsm2024的博客
04-22 622
贪心的定义：在问题决策的过程中，不考虑全局最优解，而只考虑局部最优解的算法。但是，在部分题目中会得不到全局最优解，因此OIOI中的贪心多指可以得到全局最优解的贪心算法\color{red}\texttt{可以得到全局最优解的贪心算法}可以得到全局最优解的贪心算法。贪心的本质是利用题目性质的思维方法（有点类似于骗分），而不是一个固定实现方法的算法，需要选手能够随机应变。
espidf移植lvgl
03-17
### 将LVGL图形库移植到ESP-IDF框架中的方法 #### 1. 准备工作 为了成功将LVGL集成至ESP-IDF项目中，需先完成环境配置并获取必要的资源文件。通过命令 `cp -r ~/esp442/esp-idf/examples/get-started/sample_project/ ./esp32_lvgl833` 复制基础工程模板[^1]。 随后下载适用于目标版本的LVGL源码包，并将其解压至指定路径 `/components/lvgl/` 下。此操作可确保所有依赖项被正确加载于构建过程中[^3]。 #### 2. 修改配置文件 进入组件目录后编辑头文件 `lv_conf_internal.h` 来适配硬件特性与显示需求。例如设置屏幕分辨率、颜色深度以及触控支持等功能参数： ```c #define LV_COLOR_DEPTH 16 /* Color depth of the display */ #define USE_LV_GPU 1 /* Enable GPU acceleration if supported by hardware */ ``` 上述定义应依据实际开发板规格调整以获得最佳性能表现。 #### 3. 创建自定义初始化函数 在主应用程序入口处加入如下代码片段用于启动图形界面服务: ```c #include "lvgl/lvgl.h" void initialize_display(void){ // Initialize your display driver here... } static void lv_tick_task(void *arg) { lv_tick_inc(1); /* Inform LVGL about system ticks */ } void app_main(){ initialize_display(); /* Setup physical screen connection */ lv_init(); /* Start up Littlev Graphics Library core engine */ xTaskCreate(lv_task_handler, "lv_task", 4096, NULL, 5, NULL); xTimerHandle tick_timer = xTimerCreate("tick", pdMS_TO_TICKS(1), pdTRUE, NULL, lv_tick_task); xTimerStart(tick_timer, portMAX_DELAY); } ``` 以上实现包含了定时器回调机制来维持动画流畅度及交互响应速度[^2]。 #### 4. 测试运行效果 编译链接完成后上传固件至设备，在线调试工具如Wokwi可用于模拟验证最终成果是否满足预期设计标准。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值