【华为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模块常用方法
下一篇：聊一聊系统重构
相关内容
热门资讯
TCP/UDP协议
写在前面 下面我们继续说我们传输层的协议,这个协议我们重点看TCP协议,注意TCP是我们经常使用的额...
【C++进阶】十一、哈希的应用...
目录 一、位图的引入 二、位图的应用 三、位图的使用（bitset的使用）...
qq飞车休闲区怎么坐在椅子上,...
1. 走向椅子：走到椅子旁边，面对着椅子。 2. 坐下：调整角色身体，使角色的屁股碰到椅子，身...
爱老婆的说说 极速百科网 极速...
我的老婆，这份爱如同温暖的阳光，照亮了我生活的每一个角落。她是我灵魂的伴侣，是我人生的导师。每当我看...
详解空调压缩机的控制原理及维修...
今天给各位分享详解空调压缩机的控制原理及维修要素的知识，其中也会对空调压缩机控制原理图进行解释，如果...
观音老母的生日是指哪一天 极速...
观音老母，又称观音菩萨，是中国传统文化中的重要神祇之一。然而，关于观音老母的生日的确切日期，不同的宗...
SpringCloudConf...
之前项目使用的是nacos作为配置中心，使用过程中，还是有不少问题的&#...
一文弄懂Flink网络流控及反...
一文弄懂Flink网络流控及反压1. 为什么需要网络流控?2. 网络流控的实现：静态限...
一站式优化方案：助力外贸网站在...
作为一名从事外贸行业多年的人士，我深知谷歌SEO对于一个外贸网站的重要性。 在众多的优...
红包吉利数,红包吉利数：文化与...
1. 168元：一路发。 2. 188元：要发发。 3. 666元：顺顺利利。 4...
鬼吹灯系列一共有哪儿几个 极速...
鬼吹灯是一部非常受欢迎的网络小说系列，一共有两部，分别是鬼吹灯1和鬼吹灯2。每部都有多个故事组成，每...
合作市景点,合作市：自然与人文...
合作市，作为甘南藏族自治州的首府，拥有着丰富的自然和人文景观。这里，我将为您推荐几个值得一游的景点。...
自欺欺人最可悲句子,自欺欺人：...
2. “我已经很努力了，但就是没有成果。” 这句话往往只是自我安慰的借口，实际上只是没有找到正确的方...
安装MonkeyDev,及各种...
官方地址：https://github.com/AloneMonkey/MonkeyD...
数据库工具DBeaver的用法
1.介绍dbeaver是免费和开源（GPL）为开发人员和数据库管理员通用...
qq为什么换不了头像,**QQ...
**QQ头像更换不了的原因及解决方法****一、引言****二、更换头像的步骤**通常，更换QQ头像...
网络用语鱼塘什么意思,鱼塘的含...
鱼塘，网络流行词，该词的走红源自于周杰伦的一句歌词“坏情绪是条泥鳅，你没抓好，它溜走了”。 以...
pirelli是什么牌子轮胎,...
倍耐力轮胎是当今世界享有盛名的轮胎公司之一，1872年创立于意大利，是国际米兰足球俱乐部主要赞助商。...
九月二十六是什么星座,标题建议...
首先，我会去全网搜集关于九月二十六出生的人是什么星座的相关信息。 一般而言，我们会认为阳历九月...
ChatGPT扫盲设计模式
设计模式是软件开发中经常使用的一种方法，它们是针对常见问题提出的可复用的解决方案。了解...
centos系统/dev/ma...
最近在做虚拟机部署docker微服务时，发现磁盘内存占满，无法进行操作。...
描写冬天来了的句子与段落,标题...
1. 冬天的脚步越来越近，窗外的风带来了丝丝寒意。街头的落叶在寒风中舞动，仿佛在告别着即将离去的秋天...
【GPT4】GPT4 官方报告...
【youcans的GPT学习笔记】GPT4 官方报告解读1. GPT-4 官方介绍2. GPT-4 ...
有关河北理工学院的几个问题 极...
河北理工学院位于河北省唐山市，是一所以工为主、工理结合、面向全国招生、服务冶金行业和地方经济的多科性...
大熊猫怎么画简单几笔画出 极速...
1. 首先，画出一个圆形的头，这是大熊猫的身体的主要部分。 2. 在头的顶部，画出两个半圆形的...
咫尺天涯下一句是什么（咫尺天涯...
今天给各位分享咫尺天涯下一句是什么的知识，其中也会对咫尺天涯啥意思进行解释，如果能碰巧解决你现在面临...
56 | fstab开机挂载
1 fstab的参数解析 【file system】【mount point】【type】【opti...
2023深度解析数据治理平台建...
前言 阿里巴巴一直将数据作为自己的核心资产与能力之一，通过多年的实践探索建设数据应用...
美容师资格证怎么考,如何考取美...
作为一名美容师，想要获得专业认证，考取美容师资格证是必不可少的。下面是一些关于如何考取美容师资格证的...
油酥的制作方法 极速百科网 极...
油酥的制作方法有很多种，这里提供其中一种简单的方法： 材料：低筋面粉100克、黄油50克、糖粉...