华为od机考 Python 【敌方数量】

最新推荐文章于 2025-11-24 15:29:35 发布
最新推荐文章于 2025-11-24 15:29:35 发布
阅读量162 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 2024华为od机试 Python 文章标签： 华为od python 链表 华为机试 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/134324365
该博客介绍了如何解决华为OD机考中的一道Python编程题，涉及地图上的敌人数量统计。给定战场地图，目标是找出敌人数量少于K的区域数目。输入包括地图尺寸和敌人上限，地图由空地、墙壁和敌人表示。博客提供了一个样例输入和输出。

题目

在一个战场地图上，你会发现很多被墙(#)隔开的小区域。每个区域内都可能有敌人(E)，也可能没有。你的任务是找出哪些区域里的敌人数量是少于给定数值的。

输入说明

首行会有三个数字：N、M和K。
N和M描述了地图的大小，即行数和列数。(N和M都不超过100)
K是你需要考虑的敌人数量上限。
接下来的N行描述了战场地图，其中.代表空地，#代表墙壁，E代表敌人。
输出说明

输出一个数字，表示敌人数量少于K的区域有多少。
样例

输入:

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

输出:
1

代码

from collections import deque

def explore_region(start_row, start_col, rows,
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python】矩阵扩散
A_D_I_D_A_S的博客
05-21 692
存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具有同化特性，每经过1s，将周围上下左右值为0的元素同化为1，而值为2的元素免疫同化。将数组所有成员随机同化成0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后，求矩阵中有多少个元素是0或2（即0和2的数量之和）。
华为OD机试 python 矩阵稀疏扫描
wtswts1232的博客
09-28 221
一个矩阵，如果其中大部分元素都是0，我们就称它为"稀疏矩阵"。现在，你得到了一个矩阵，要求你检查哪些行和列是"稀疏"的。接下来的M行：每行有N个数字，代表矩阵的元素。每个元素是一个有符号整数，范围从-32,768到32,767。第一行：两个数字M和N，代表矩阵的大小为M*N。"稀疏"的定义是：当一个行或列中的0的数量超过该行或列长度的一半时，我们认为这个行或列是稀疏的。输出两行：第一行是"稀疏"行的数量，第二行是"稀疏"列的数量。给定一个矩阵，请输出有多少个"稀疏"的行和列。
2023华为od机试真题B卷Python【矩阵里的非一元素】
AlgorithmHero的博客
07-08 547
假设存在一个m*n的二维数组，其成员取值范围为0、1和2。1具有同化特性，它具体的同花步骤是：每经过1秒，如果其上下左右值为0，那么修改为1。而值为2的元素不会有任何变化。初始时，将数组的[0,0]元素修改为1。经过足够长的时间后，需要计算矩阵中有多少个元素的取值为0或2（即0和2数量之和）。输入的前两个数字表示矩阵的大小，后面的数字表示矩阵的内容。初始时，将起始位置(0,0)修改为1。输入的前两个数字是矩阵的大小。后面是数字矩阵的内容。因此，矩阵中非1的元素个数为9。返回矩阵中非1的元素个数。
战场索敌（C语言）
qq_34143141的博客
10-26 202
有一个大小是N*M的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'E”，请求出地图上总共有多少区域里的敌人数小于K。另外，本题数量级稍大，如果采用深度优先搜索（递归实现），则可能会发生栈内存溢出，即Stack Overflow，因此推荐使用深度优先搜索（栈实现），或者广度优先搜索。同属一个源头的深搜区域，就是对应一个被墙隔开的独立区域，如果该独立区域深搜过程中，发现'E'，则该区域的敌军数量+1。敌人数小于K的区域数量。
【华为OD机试真题 Python语言】15、数组拼接 | 机试真题+思路参考+代码解析
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
07-12 364
现在有多组整数数组，需要将它们合并成一个新的数组。   合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行
华为OD机考2025C卷 - 围棋的气（Java & Python& JS & C++ & C ）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
08-04 54
华为OD机考2025C卷 - 围棋的气（Java & Python& JS & C++ & C ）
围棋的气【华为OD机试-JAVA&Python&C++&JS】
程序员Gloria的博客
02-26 1724
围棋的气【华为OD机试-JAVA&Python&C++&JS】围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19x19=361个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知： 1、在棋盘的边缘上的棋子最多有3口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其它情况最多有4口气（白1） 2、所有同色棋子的气之和叫作该色棋子的气，需要注意的是，同色棋子重合的气点，
围棋的气【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-17 790
围棋的气【华为OD机试】(JAVA&Python&C++&JS围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19x19=361个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知： 1、在棋盘的边缘上的棋子最多有3口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其它情况最多有4口气（白1） 2、所有同色棋子的气之和叫作该色棋子的气，需要注意的是，同色棋子重合的气点，对
学python的第二十六天
TVTOwO的博客
04-15 131
一 游戏循环外，初始化相关对象 创建屏幕对象 创建屏幕对象 创建背景图片对象 背景图片 创建游戏角色图片对象 我方飞机 创建时钟对象 二 游戏循环内，游戏的主逻辑 先修改图片对象的坐标 如何修改图片对象的坐标了 当前的图片对象象，把坐标，保存在了一个矩形对象中 通过矩形对象.x可以得到x坐标数据 如果 矩形对象.x = n 就可以修改数据 坐标怎么修改？ 这需要根据需求了 可按照情况来处理坐标的修...
华为OD 机试 2025-树状结构查询
zkw54334的博客
11-21 39
知识点是否关键图/树结构的建模✔邻接表构建✔BFS/DFS 遍历✔字典序排序✔。
华为OD最新机试题-端口合并
最新发布
面试高手的博客
11-24 27
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
华为OD算法开发指导-任务规划
wys的专栏
11-22 309
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
Python全栈开发项目——AI智能聊天机器人
qiao_yue的博客
11-24 507
本项目实现了AI聊天功能，具有语音输入和聊天背景自定义等亮点功能
使用python的pywin32库实现CANape工程自动化案例
qq_42746084的博客
11-24 554
摘要 本教程介绍使用Python控制CANape进行自动化数据采集与MF4文件分析的方法。主要内容包括： 环境配置：需Windows系统、CANape软件、Python 3.8+及相关库（pywin32、asammdf等） 核心功能： 通过COM接口控制CANape 实现基础数据采集、条件触发录制、定时批量采集等功能 支持批量标定参数写入与验证 提供MF4文件离线分析方案 典型应用案例： 基础数据采集与保存 基于信号阈值的触发录制 定时批量数据采集 批量标定参数验证 技术实现： 使用win32com操作CA
98-爬取租房网站信息-1
11-24 136
import aiohttp #异步的网络请求模块。import asyncio #异步请求。操作系统：windows11。语言：Python3.10。开发环境：PyCharm。#导入伪造头部的信息。
基于华为开发者空间实现花卉识别
优快云高校俱乐部官方博客
11-21 1666
基于华为开发者空间实现花卉识别
python实现sftp上传文件
LDC，公众号【轻松学编程】
11-20 162
python实现sftp上传文件
Python科学计算库NumPy使用
2509_93947176的博客
11-23 423
如果想生成全零或全一的数组，可以用 或 ，指定形状就行，比如 会生成一个 2 行 3 列的零矩阵。另外， 类似于 Python 的 range，但更灵活，能生成等差数列。我在项目中常用这些来算统计量，比如均值、标准差，NumPy 提供了 、 等函数，一键搞定。我自己就是通过项目逐步深入的，现在回想起来，NumPy 不仅提升了我的编程效率，还让我对数据有了更深的理解。简单说，如果数组形状不匹配，NumPy 会自动扩展小数组来匹配大数组。比如，一个标量加一个数组，标量会被广播到数组的每个元素。
跳马华为od机考 python
03-26
### 华为OD机考 Python 考试相关内容及备考建议 #### 一、考试内容概述 华为OD机考涉及的内容广泛，对于Python方向的考生来说，主要考察基础语法、数据结构与算法设计能力以及实际编程解决问题的能力。具体而言，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值