【华为机试真题 Python】查找单入口空闲区域

已于 2023-03-26 20:22:56 修改
阅读量202 收藏
点赞数
分类专栏： 华为机试真题-Python 文章标签： 华为 面试 python java 算法
于 2023-03-26 19:29:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forest_long/article/details/129783177
版权
这篇博客介绍了华为机试中的一道Python真题，要求在给定的矩阵中找到最大的单入口空闲区域。题目描述了输入输出格式，并提供了示例。博主分享了机试的相关信息和参考代码。
摘要由CSDN通过智能技术生成

目录

 

写在前面

题目描述

输入描述

输出描述

示例

机试介绍

参考代码

写在最后

写在前面

【华为机试真题Python】从入门到入职-真题列表导读

【华为机试真题Python】从入门到入职-真题列表导读

题目描述


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

空闲区域是由连通的О组成的区域，位于边界的О可以构成入口，单入口空闲区域即有且只有一个位于边界的О作为入口的由连通的О组成的区域。

如果两个元素在水平或垂直方向相邻，则称它们是“连通”的。

输入描述


第一行输入为两个数字：
第一个数字为行数m，第二个数字为列数n，两个数字以空格分隔，

了解本专栏 订阅专栏 解锁全文 超级会员免费看
forest_long
关注
专栏目录
订阅专栏
【华为OD机试真题 python】查找单入口空闲区域【2022 Q4 | 100分】
无痕de泪的博客
12-31 1600
华为OD机试 Python OD笔试 查找单入口空闲区域：给定一个 m x n 的矩阵，由若干字符 ‘X’ 和 ‘O’构成，’X’表示该处已被占据，’O’表示该处空闲，请找到最大的单入口空闲区域。
【华为OD机试真题 Python】查找单入口空闲区域
A_D_I_D_A_S的博客
02-19 612
给定一个 m x n 的矩阵，由若干字符 'X' 和 'O' 构成， 'X' 表示该处已经被占据， 'O' 表示该处空闲，请找到最大的单入口空闲区域。 解释： 空闲区域是由连通的'O'组成的区域，位于边界的'O'可以构成入口，单入口空闲区域即有且只有一个位于边界的'O'作为入口的由连通的'O'组成的区域。 如果两个元素在水平或垂直方向相邻，则称它们是“连通”的
【华为OD机试真题】查找单入口空闲区域（python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
05-18 159
（python）100%通过率 超详细代码注释 代码深度解读
【100%通过率】华为OD机试真题 Python 实现【查找单入口空闲区域】【2022.11 Q4 新题】
热门推荐
MISAYAONE的博客
12-22 1万+
给定一个 m xn 的矩阵，由若干字符 和0构成，X表示该处已被占据，0"表示该处空闲，请找到最大的单入口空闲区域.
【华为OD机试 python】查找单入口空闲区域【 2023 Q1 |100分】
goldarmour的博客
04-26 153
给定一个 m x n 的矩阵，由若干字符 ‘X’ 和 ‘O’构成， ’X’表示该处已被占据，’O’表示该处空闲， 请找到最大的单入口空闲区域。 解释空闲区域是由连通的’O’组成的区域， 位于边界的’O’可以构成入口， 单入口空闲区域即有且只有一个位于边界的’O’ 作为入口的由连通的’O’组成的区域。 如果两个元素在水平或垂直方向相邻， 则称它们是“连通”的。
2023华为OD机试真题-查找单入口空闲区域(JAVA、Python、C++)
huaweiod123的博客
05-11 263
若有唯一符合要求的最大单入口空闲区域，输出三个数字，第一个数字为入口行坐标（范围为0~行数-1），第二个数字为入口列坐标（范围为0~列数-1），第三个数字为区域大小，三个数字以空格分隔；空闲区域是由连通的'O'组成的区域，位于边界的'O'可以构成入口，单入口空闲区域即有且只有一个位于边界的'O'作为入口的由连通的'O'组成的区域。给定一个 m x n 的矩阵，由若干字符 'X' 和 'O'构成，'X'表示该处已被占据，'O'表示该处空闲，请找到最大的单入口空闲区域。若没有，输出NUL。
【华为OD机试真题】查找单入口空闲区域（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
04-08 524
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
华为OD真题学习-查找单入口空闲区域 100
qq_30402163的博客
01-31 1750
查找单入口空闲区域 递归，回溯算法
【华为OD】| 查找单入口空闲区域
buff会技术的程序媛de博客
05-27 121
华为OD B卷
华为OD机试 - 查找单入口空闲区域
qq_45221509的博客
09-09 147
给定一个 m x n 的矩阵，由若干字符 ‘X’ 和 ‘O’构成，’X’表示该处已被占据，’O’表示该处空闲，请找到最大的单入口空闲区域。若有多个符合要求，则输出区域大小最大的，若多个符合要求的单入口区域的区域大小相同，则此时只需要输出区域大小，不需要输出入口坐标。第一行输入为两个数字，第一个数字为行数m，第二个数字为列数n，两个数字以空格分隔，1<=m,n<=200。空闲区域是由连通的’O’组成的区域，位于边界的’O’可以构成入口，剩余各行为矩阵各行元素，元素为‘X’或‘O’，各元素间以空格分隔。
【华为OD机试 2023】 查找单入口空闲区域（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
04-13 186
给定一个 m x n 的矩阵，由若干字符 ‘X’ 和 ‘O’构成，’X’表示该处已被占据，’O’表示该处空闲，请找到最大的单入口空闲区域。
【满分】【华为OD机试真题2023 JAVA&JS】查找单入口空闲区域
qq_34465338的博客
12-15 6866
查找单入口空闲区域 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给定一个 m x n 的矩阵，由若干字符 'X' 和 'O'构成，'X'表示该处已被占据，'O'表示该处空闲，请找到最大的单入口空闲区域。
查找单入口空闲区域
程序员阿甘的博客
12-20 5643
已支持Java、JavaScript、Python，考察：深度优先搜索DFS
【华为OD机试 2023】 查找单入口空闲区域（C++ Java JavaScript Python 100%）
m0_57042151的博客
08-09 554
给定一个 m x n 的矩阵，由若干字符 ‘X’ 和 ‘O’构成，’X’表示该处已被占据，’O’表示该处空闲，请找到最大的单入口空闲区域。第一行输入为两个数字，第一个数字为行数m，第二个数字为列数n，两个数字以空格分隔，1
算法题记录【华为od】查找单入口空闲区域
qq_53208184的博客
03-21 1289
总体思路是遍历数组,查找符合要求的点即可;注意点一:单入口区域只能存在一个入口,用count判断是否只存在一个入口注意点二:目标点上下左右的点可以用递归判断是否符合要求;注意点三:无论当前O是否满足条件,其实都可以将当前的O变为X;
【华为OD机试真题】111、 查找单入口空闲区域 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
08-14 872
给定一个m * n 的矩阵，由多个 字符 'X' 和 'O' 构成，'X' 表示该处已被占据， 'O'表示该处空闲，请找到最大的单入口空闲区域。 >  解释： 空闲区域是由连通的'O'组成的区域，位于边界的'O'可以构成入口， 单入口空闲区域即有只有一个位于边界的'O'作为入口的由连通的'O’组成的区域。如果两个元素在水平或垂方向相邻，则称它们是“连通”的
【华为OD机试真题 Python语言】111、 查找单入口空闲区域 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
08-09 287
>给定一个m * n 的矩阵，由多个 字符 'X' 和 'O' 构成，'X' 表示该处已被占据， 'O'表示该处空闲，请找到最大的单入口空闲区域。 >  解释： 空闲区域是由连通的'O'组成的区域，位于边界的'O'可以构成入口， 单入口空闲区域即有只有一个位于边界的'O'作为入口的由连通的'O’组成的区域。如果两个元素在水平或垂方向相邻，则称它们是“连通”的
华为机试真题python实现 二叉树的中序遍历
最新发布
10-01
二叉树的中序遍历是指按照左子树、根节点、右子树的顺序遍历二叉树。对于给定的二叉树，可以通过递归的方式来实现中序遍历。具体步骤如下： 1. 如果当前节点为空，则返回。 2. 递归遍历当前节点的左子树。 3. 访问当前节点。 4. 递归遍历当前节点的右子树。 以下是华为机试真题python实现二叉树的中序遍历的代码示例： ``` class Node: def __init__(self, val): self.val = val self.left = None self.right = None def inorderTraversal(root): if not root: return [] result = [] stack = [] while root or stack: while root: stack.append(root) root = root.left root = stack.pop() result.append(root.val) root = root.right return result # 测试代码 root = Node(1) root.right = Node(2) root.right.left = Node(3) result = inorderTraversal(root) print(result) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

forest_long

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值