通过率 47% · 提交 236 · 通过 112
小慕正在设计一个 m x n 的网格布局图,图中每个格子要么被标记为 'X'(已被占用),要么标记为 'O'(空闲可用)。现在,小慕需要找到图中最大的。 所谓空闲区域,是指由的 'O' 格子组成的区域。如果某个 'O' 位于网格的边界上,它就可以作为一个入口。单入口空闲区域是指该区域有且仅有一个位于边界上的 'O' 作为入口,并且区域内所有 'O' 格子都是连通的。两个格子如果在水平方向或垂直方向上相邻,就被认为是连通的。
这类题属于华为 OD 机考真题方向中「100分 / DFS」方向的高频题型,通常考察对「100分 / DFS」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行输入为两个数字,第一个数字为行数m,第二个数字为列数n,两个数字以空格分隔,1<=m,n<=200。 剩余各行为矩阵各行元素,元素为'X'或'O',各元素间以空格分隔。
若有唯一符合要求的最大单入口空闲区域,输出三个数字
示例 1
输入示例
4 4 X X X X X O O X X O O X X O X X
输出示例
3 1 5
存在最大单入口区域,入口坐标(3, 1),区域大小5
示例 2
输入示例
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
4 5 X X X X X O O O O X X O O O X X O X X O
输出示例
3 4 1
存在最大单入口区域,入口坐标(3, 4),区域大小1
示例 3
输入示例
5 4 X X X X X O O O X O O O X O O X X X X X
输出示例
NULL
不存在最大单入口区域
示例 4
输入示例
5 4 X X X X X O O O X X X X X O O O X X X X
输出示例
3
存在两个大小为3的最大单入口区域,两个入口坐标分别为(1,3)、(3,3)
时间限制 1000 ms · 内存限制 128 MB
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有