特殊赛制投篮大赛

以下内容由题目介绍，输入和输出，用例介绍，代码实现4部分组成。建议理解解题过程，请勿完全死记硬背代码，不断练习，才能提高编码能力。

题目介绍

【查找单入口空闲区域】
时间限制：1s空间限制：256MB限定语言：不限

题目描述：
给定一个xn的矩阵，由若干字符X’和’O’构成，X表示该处已被占据，'O表示该处空闲，请找到最大的单入
口空闲区域。

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

输入和输出

【输入描述】
第一行输入为两个数字，第一个数字为行数m，第二个数字列数n，两个数字以空格分隔，1<=m，n<=200，剩余各行为矩阵各行元素，元素为X或’O’，各元素间以空格分隔。

【输出描述】
若有唯一符合要求的最大单入口空闲区域，输出三个数字：
第一个数字为入口行坐标（范围为0~行数-1），
第二个数字为入口列坐标（范围为0~列数-1），
第三个数字为区域大小，三个数字以空格分隔；
若有多个符合要求的最大单入口空闲区域，输出一个数字，代表区域的大小；
若没有，输出NUL。

用例介绍

示例1
【输入】

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

【输出】

3 1 5

【说明】
存在最大单入口区域，入口行坐标3，列坐标1，区域大小5

示例2
【输入】

4 5
X X X X X
O O O O X
X O O O X
X O X X O

【输出】

3 4 1

【说明】
存在最大单入口区域，入口行坐标3，列坐标4，区域大小为1

示例3
【输入】

5 4
X X X X
X O O O
X O O O
X O O X
X X X X

【输出】

NULL

【说明】
不存在最大单入口区域

示例4
【输入】

5 4
X X X X
X O O O
X X X X
X O O O
X X X X

【输出】

【说明】
存在2个大小为3的最大单入口区域，两个入口横纵坐标分别为1，3和3，3

代码实现

解题思路：

2023OD机试---特殊赛制投篮大赛相关推荐

【小米机试】厨艺大赛奖金
题目描述小米食堂每年都会举办一次厨艺大赛,假设参赛的厨师一共有n位(n < 1000),比赛结束后没有公布评分,但是站在领奖台上的一排厨师中每位厨师都能看到与自己相邻的厨师(左或者右)里评分比 ...
2023华为OD机试备考攻略以及题库目录分值说明考点说明
刷题库,刷题库刷题库.重要的事情说三遍!!!!!!!!!!!!!!!!!!!!!! 要刷有多种语言的实现的题库,一种语言看不懂可以换另一种语言,而且可以结合起来去重!!! 类似下面这种的题库: 华为 ...
华为OD机试真题 Java 实现【投篮大赛】【2023Q1 100分】
一.题目描述你现在是一场采用特殊赛制投篮大赛的记录员. 这场比赛由若于回合组成,过去几回合的得分可能会影响以后几回合的得分,比赛开始时,记录是空白的. 你会得到一个记录操作的字符串列表 ops,其中 ...
华为OD机试 - 投篮大赛Python） | 机试题+算法思路+考点+代码解析【2023】
投篮大赛题目你现在是一场采用特殊赛制投篮大赛的记录员.这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分. 比赛开始时,记录是空白的.你会得到一个记录操作的字符串列表 ops,其中 ...
华为OD机试真题Python实现【投篮大赛】真题+解题思路+代码（20222023）
投篮大赛题目你现在是一场采用特殊赛制投篮大赛的记录员.这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分. 比赛开始时,记录是空白的.你会得到一个记录操作的字符串列表 ops,其中 ...
清华软院保研机试总结
清华软院保研机试的赛制与清华计算机系类似,由于相关信息较少,故根据亲身经历总结要点如下: 1.机试时长为3小时,一般有3道题,每道题有多个数据点,按数据点给分.每题分值在20~40分之间,总分100分 ...
【算法练习】投篮大赛
[100分] 题目描述: 你现在是一场采用特殊赛制投篮大赛的记录员.这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分. 比赛开始时,记录是空白的.你会得到一个记录操作的字符串列表 o ...
华为机试（JAVA）真题Od【A卷+B卷】
各语言题库: [Python+JS+Java合集][超值优惠]:Py/JS/Java合集 [Python]:Python真题题库 [JavaScript]:JavaScript真题题库 [Java]: ...
华为机试（Python）真题Od【A卷+B卷】
各语言题库: [Python+JS+Java合集][超值优惠]:Py/JS/Java合集 [Python]:Python真题题库 [JavaScript]:JavaScript真题题库 [Java]: ...

2023OD机试---特殊赛制投篮大赛

特殊赛制投篮大赛

题目介绍

输入和输出

用例介绍

代码实现

2023OD机试---特殊赛制投篮大赛相关推荐

最新文章

热门文章