【华为OD机试真题 python】查找单入口空闲区域【2022 Q4 | 100分】

74 阅读 0 评论 49 点赞

我是靠谱客的博主饱满小熊猫，最近开发中收集的这篇文章主要介绍【华为OD机试真题 python】查找单入口空闲区域【2022 Q4 | 100分】，觉得挺不错的，现在分享给大家，希望可以做个参考。

前言

《华为OD笔试真题 python》本专栏包含华为OD机试真题，会实时更新收纳网友反馈，为大家更新最新的华为德科OD机试试题，为大家提供学习和练手的题库，订阅本专栏后可私信进交流群哦

【查找单入口空闲区域】

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

解释

空闲区域是由连通的’O’组成的区域，位于边界的’O’可以构成入口，

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4 4
X X X X
X O O X
X O O X
X O X X

输出

3 1 5

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。