首页 > 其他分享 >华为OD机试 查找单入口空闲区域

华为OD机试 查找单入口空闲区域

时间:2023-05-18 11:35:54浏览次数:50  
标签:OD blog 华为 csdn article 机试 net

华为 OD 机试【4 大宝典】再次上新题!

① Python 解华为机试题 :https://dream.blog.csdn.net/article/details/129221789
② C++ 解华为机试题:https://dream.blog.csdn.net/article/details/129472919
③ Java 解华为机试题:https://dream.blog.csdn.net/article/details/129652513
④ C 解华为机试题:https://dream.blog.csdn.net/article/details/129658432

本篇华为机试题解:查找单入口空闲区域

题目

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

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

输入

第一行输入为两个数字,

  1. 第一个数字为行数 m,
  2. 第二个数字列数 n,两个数字以空格分隔, 1≤m,n≤200

剩余各行为矩阵各行元素,元素为X 或 O,各元素间以空格分隔。

输出

若有唯一符合要求的最大单入口空闲区域,输出三个数字,

  1. 第一个数字为入口行坐标(范围为 0~行数-1),
  2. 第二个数字为入口列坐标(范围为 0~列数-1),
  3. 第三个数字为区域大小,三个数字以空格分隔;

若有多个符合要求的最大单入口空闲区域,输出一个数字,代表区域的大小; 若没有,输出NULL

题解地址

标签:OD,blog,华为,csdn,article,机试,net
From: https://www.cnblogs.com/happymeng/p/17411390.html

相关文章

  • 华为Atlas 200I DK A2开箱!
    摘要:Atlas200IDKA2是Atlas200DK之后的一款产品,从2022年一直酝酿至今,终于在2023年5月6日-7日昇腾AI开发者峰会2023正式发布。本文分享自华为云社区《首发!华为Atlas200IDKA2开箱!》,作者:张辉。Atlas200IDKA2是Atlas200DK( https://e.huawei.com/cn/products/comput......
  • MongoDB + SpringBoot 的基础CRUD、聚合查询
    1、数据准备1.1、springboot导包springboot版本:2.7.10点击查看代码<!--mongodb的包--><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-mongodb</artifact......
  • centos配置node环境
    下载安装包cd/usr/local/bin/wgethttps://cdn.npmmirror.com/binaries/node/latest-v16.x/node-v16.13.1-linux-x64.tar.xz解压压缩文件tar-xvfnode-v16.13.1-linux-x64.tar.xzyuminstallgccgcc-c++mvnode-v16.13.1-linux-x64Node.jsln-s/usr/local/bin/Node......
  • MongoDB-01
    MongoDB官方文档:https://docs.mongodb.com/中文文档:https://www.mongodb.org.cn/mongoDB的生态、理念非常先进而且成熟、但是mongoDB不仅有开源版本,还有企业版本。所以有部分公司比较担心,哪天无法使用mongoDB了,所以也会产生一些替代产品。DynamoDB:AWSSequoiaDB:巨杉数......
  • Java字符串就是Unicode字符序列
    一、简介Java字符串就是Unicode字符序列。Java里没有内置的字符串类型,而是在标准的类库中提供了一个预定义类,String。每个用双引号""括起来的都是String类的一个实例。字符串是日常开发中最常用,Java字符串的一个重要特点就是字符串不可变二、字符串定义2.1直接定义字符串......
  • Weblogic < 10.3.6 'wls-wsat' XMLDecoder 反序列化漏洞(CVE-2017-10271)
    参考:https://github.com/vulhub/vulhub/blob/master/weblogic/CVE-2017-10271/README.md反弹shellEXP:POST/wls-wsat/CoordinatorPortTypeHTTP/1.1Host:172.31.14.123:7001Accept-Encoding:gzip,deflateAccept:*/*Accept-Language:enUser-Agent:Mozilla/5.0(com......
  • #yyds干货盘点# LeetCode程序员面试金典:相交链表
    1.简述:给你两个单链表的头节点 headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。自定义评测:评测系统的输入......
  • #yyds干货盘点# LeetCode程序员面试金典:从中序与后序遍历序列构造二叉树
    题目:给定两个整数数组inorder和postorder,其中inorder是二叉树的中序遍历,postorder是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例1:输入:inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出:[3,9,20,null,null,15,7]示例2:输入:inorder=[-1],postorder......
  • 什么是 Angular Ivy Partial compilation mode
    compilingwithAngularsourcesinIvypartialcompilationmode.AngularIvypartialcompilationmode是AngularIvy编译器的一种模式,它是为了优化Angular应用程序的性能而引入的。在这种模式下,编译器只会重新编译那些发生变化的部分,而不会重新编译整个应用程序。这种......
  • Visual Studio Code 小白使用介绍
    前言现在使用Vscode编码的人越来越多,凭借着免费,开源,轻量,跨平台的特点收货了一大批忠实粉丝最近因项目需要开始使用Vscode,但不知为何,感觉有点力不从心,不知道该怎么用首先想到去官网看看,然后放弃了(英语渣渣表示压力山大,其实正因为英语差,才更应该锻炼一下的,大家不要学我23333)最后自己......