【2023华为OD笔试必会25题--C语言版】《03 单入口空闲区域》——递归、数组、DFS
本专栏收录了华为OD 2022 Q4和2023Q1笔试题目，100分类别中的出现频率最高（至少出现100次）的25道，每篇文章包括原始题目 和 我亲自编写并在Visual Studio中运行成功的C语言代码。
仅供参考、启发使用，切不可照搬、照抄，查重倒是可以过，但后面的技术面试还是会暴露的。✨✨
点击此处查看文章目录，点击上方『专栏』亦可。
文章目录
- 题目描述
- 输入描述
- 输出描述
- 输入输出示例
- 思路
- 参考代码
题目描述
给定一个 m×n的矩阵，由若干字符 X 和 O构成，
X表示该处已被占据，O表示该处空闲，请找到最大的单入口空闲区域。
空闲区域是由连通的O组成的区域，位于边界的O可以构成入口，
单入口空闲区域即有且只有一个位于边界的O