华为OD机试 - 查找单入口空闲区域(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
查找单入口空闲区域
题目
给定一个 m×n 的矩阵,由若干字符 X
和 O
构成,
X
表示该处已被占据,O
表示该处空闲,请找到最大的单入口空闲区域。
空闲区域是由连通的O
组成的区域,位于边界的O
可以构成入口,
单入口空闲区域即有且只有一个位于边界的O
作为入口的由连通的O
组成的区域。
如果两个元素在水平或垂直方向相邻,则称它们是“连通”的。
输入
第一行输入为两个数字,
- 第一个数字为行数 m,
- 第二个数字列数 n,两个数字以空格分隔,
1≤m,n≤200
剩余各行为矩阵各行元素,元素为X
或 O
,各元素间以空格分隔。
输出
若有唯一符合要求的最大单入口空闲区域,输出三个数字,
- 第一个数字为入口行坐标(范围为 0~行数-1),
- 第二个数字为入口列坐标(范围为 0~列数-1),
- 第三个数字为区域大小,三个数字以空格分隔;
若有多个符合要求的最大单入口空闲区域,输出一个数字,代表区域的大小;
若没有,输出NULL
。
<
相关文章
- 《HTML5+CSS3网页设计入门必读》——2.9 闪亮的新工具:JavaScript API
- 《编写可维护的JavaScript》——2.4 文档注释
- 华为OD机试 - 去重求和(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 篮球比赛(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 有效子字符串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 最差产品奖(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 叠放书籍(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 猜字谜(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 旋转骰子(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - TLV编码(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 重组字符串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - RSA加密算法(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -构成的正方形数量(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 判断牌型(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 勾股数(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 统计差异值大于相似值二元组个数(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 2023最新华为OD机试 - 喊七(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 任务调度(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 优选核酸检测点(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 日志采集系统(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 众数和中位数(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 整数分解(JavaScript) | 机试题算法思路 【2023】