企业官网建设流程全解析

题目描述

给定一个m x n的矩阵，由字符X和O构成。X表示该位置被占据，O表示空闲。

空闲区域是由连通的O组成的区域，上下左右相邻算连通。位于矩阵边界（第 0 行、第m-1行、第 0 列、第n-1列）的O可以作为入口。

单入口空闲区域 = 一个连通的O区域里，有且只有一个O落在边界上。

请找到最大的单入口空闲区域：

• 如果最大的单入口区域唯一，输出三个数：入口行 入口列 区域大小（行列从 0 开始）
• 如果有多个并列最大，只输出区域大小
• 如果不存在单入口区域，输出NUL

约束：1 <= m, n <= 200。

讲个故事：仓库里的单门空闲区

仓库管理员拿到一张4 x 4的网格图，X是货架，O是空地。他想找一块最大的、只有一个出入口的空地放货。

图长这样：

X X X X X O O X X O O X X O X X

中间那一片 <