admin管理员组

文章数量:1532345

1.题目

查找单入口空闲区域
时间限制:1s 空间限制: 256MB 限定语言:不限

题目描述:
给定一个 m x n 的矩阵,由若干字符X’和 O构成,"X表示该处已被占据,O表示该处空闲,请找到最大的单入口空闲区域。

解释:
空闲区域是由连通的O组成的区域,位于边界的O可以构成入口,单入口空闲区域即有且只有一个位于边界的o作为入口的由连通的O组成的区域如果两个元素在水平或垂直方向相邻,则称它们是“连通”的。

输入描述:
第一行输入为两个数字,第一个数字为行数m,第二个数字列数n,两个数字以空格分隔,1<= m,n <= 200.
剩余各行为矩阵各行元素,元素为"X”或O,各元素间以空格分隔。
输出描述:
若有唯一符合要求的最大单入口空闲区域,输出三个数字,
第一个数字为入口行坐标(范围为0 ~ 行数-1),
第二个数字为入口列坐标(范围为0 ~ 列数-1),
第三个数字为区域大小,
三个数字以空格分隔&#x

本文标签: 入口区域chatGPTPython