【华为OD机试 2023最新 】 查找单入口空闲区域（C++）
创始人
2025-05-31 05:36:16
给定一个 m x n 的矩阵，由若干字符 ‘X’ 和 ‘O’构成，’X’表示该处已被占据，’O’表示该处空闲，请找到最大的单入口空闲区域。
解释：
空闲区域是由连通的’O’组成的区域，位于边界的’O’可以构成入口，
单入口空闲区域即有且只有一个位于边界的’O’作为入口的由连通的’O’组成的区域。
如果两个元素在水平或垂直方向相邻，则称它们是“连通”的。
输入描述
第一行输入为两个数字，第一个数字为行数m，第二个数字为列数n，两个数字以空格分隔，1<=m,n<=200。
剩余各行为矩阵各行元素，元素为‘X’或‘O’，各元素间以空格分隔。
输出描述
若有唯一符合要求的最大单入口空闲区域，输出三个数字
- 第一个数字为入口行坐标（0~m-1）
- 第二个数字为入口列坐标（0~n-1）
- 第三个数字为区域大小
三个数字以空格分隔；
若有多个符合要求，则输出区域大小最大的，若多个符合要求的单入口区域的区域大小相同，则此时只需要输出区域大小，不需要输出入口坐标。
若没有，输出NULL。
用例
| 输入 | 4 4 X X X X X O O X X O O X X O X X |
| 输出 | 3 1 5 |
| 说明 | 存在最大单入口区域，入口 |
上一篇：Python爬虫——Python json模块常用方法
下一篇：聊一聊系统重构
相关内容
热门资讯
幸福幸福作文700字
【热门】幸福幸福作文700字三篇 在平日的学习、工作和生活里，大家都尝试过写作文吧，作文根据写作时...
我生命中的一位良师作文600...
我生命中的一位良师作文600字（通用13篇） 在现实生活或工作学习中，大家对作文都不陌生吧，作文根...
感动，如此简单作文
感动，如此简单作文 在学习、工作、生活中，大家都写过作文吧，通过作文可以把我们那些零零散散的思想，...
京东云开源企业级智能体JoyA...
近日，京东云正式开源JoyAgent智能体。作为行业首个100%开源的企业级智能体，实现了产品级开源...
冬至的作文500字
【推荐】冬至的作文500字四篇 在学习、工作乃至生活中，大家或多或少都会接触过作文吧，写作文可以锻...