华为OD机试 -查找单入口空闲区域(Python) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:21 时间
查找单入口空闲区域
题目
给定一个 m×n 的矩阵,由若干字符 X
和 O
构成,
X
表示该处已被占据,O
表示该处空闲,请找到最大的单入口空闲区域。
空闲区域是由连通的O
组成的区域,位于边界的O
可以构成入口,
单入口空闲区域即有且只有一个位于边界的O
作为入口的由连通的O
组成的区域。
如果两个元素在水平或垂直方向相邻,则称它们是“连通”的。
输入
第一行输入为两个数字,
- 第一个数字为行数 m,
- 第二个数字列数 n,两个数字以空格分隔,
1≤m,n≤200
剩余各行为矩阵各行元素,元素为X
或 O
,各元素间以空格分隔。
输出
若有唯一符合要求的最大单入口空闲区域,输出三个数字,
- 第一个数字为入口行坐标(范围为 0~行数-1),
- 第二个数字为入口列坐标(范围为 0~列数-1),
- 第三个数字为区域大小,三个数字以空格分隔;
若有多个符合要求的最大单入口空闲区域,输出一个数字,代表区域的大小;
若没有,输出NULL
。
<
相关文章
- Python脚本写端口扫描器(socket,python-nmap)
- Python爬虫爬取动态页面思路+实例(二)
- python - 如何使用 Docker 运行多个 Python 脚本和一个可执行文件?
- 地球引擎初级教程——Python API 语法(内涵JavaScript转python工具包介绍)
- Python 相对路径和绝对路径--python实战(九)
- Python 教程之如何使用 matplotlib 在 python 中绘制数学函数
- 【华为OD机试真题 java、python、c++】获取最大软件版本号(复盘思路)
- 华为OD机试 - 打印文件(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 有效子字符串(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -最少数量线段覆盖(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 计算堆栈中的剩余数字(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 快递货车(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -旋转骰子(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 能力组队(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 网上商城优惠活动(一)(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 异常的打卡记录(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 不等式(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 高效的任务规划(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 分积木(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 商人买卖(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 第 N 个排列(Python)| 真题+思路+考点+代码+岗位
- 【Python基础】我的第一个 python 程序
- Python 基础 之 python 线程知识点整理,并实现一个简单多线程 udp 聊天应用