题目信息

题目类型
五级
题目年份
2022
题目题型
编程题
关 键 词
寻找边缘

题目题干

寻找边缘YXr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定一张 R*C 的地图,由 "X" 和 "O" 组成。YXr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现在需要重新处理这张地图,找到地图边缘的那些 "O"。你需要将这些地图边缘上的 "O" 保留下来,然后将其他的 "O" 全部替换为 "X"。YXr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
地图边缘的 "O" 指的是那些处于第一行/列或最后一行/列上的 "O",以及从这些 "O" 的相邻位置(上下左右)延伸出去的 "O"。YXr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:1000YXr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:65536YXr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入YXr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行是一个正整数 T,表示一共有 T 组数据。 对于每组数据,其第一行是两个正整数 R 和 C,表示地图的大小,用一个空格分开。 接下来的 R 行,每行包含了 C 个字符,分别是 "X" 或 "O"。 其中,0 < T <= 10,0 < R, C <= 500。YXr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出YXr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于每组数据,输出 R 行,每行包含了 C 个字符,分别是 "X" 或 "O"。 每组数据之间需要额外输出一个空行。YXr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入
2
2 3
OXX
XXO
5 5
XXXOX
XXXOX
XOOXX
XXOXX
XOXXX
样例输出
OXX
XXO

 
XXXOX
XXXOX
XXXXX
XXXXX
XOXXX

答案解析

相关题目

寻找边缘 给定一张 R*C 的地图,由 "X" 和 "O" 组成。 现在需要重新处理这张地图,找到地图边缘的那些 "O"。你需要将这些地图边
3. 晶矿的个数 在某个区域发现了一些晶矿,已经探明这些晶矿总共有分为两类,为红晶矿和黑晶矿。现在要统计该区域内红晶矿和黑晶矿的个数。假设可以用二维地图m[][]来描述该区域,若m[i][j]为#表
2.夺宝探险 你无意中发现了装满了宝藏的迷宫,你想要获得尽可能多的宝藏,但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格,每格是一块带有机关且放置了1个宝藏的地砖,宝藏一共有K种,用1
1. 逃离迷宫 你在一个地下迷宫中找到了宝藏,但是也触发了迷宫机关,导致迷宫将在T分钟后坍塌,为此你需要在T分钟内逃离迷宫,你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形,其中"S&
四、哥斯拉大战金刚 众所周知,哥斯拉和金刚是时代仇敌,大战一触即发。金刚为了打败哥斯拉,要先前往地心空洞获得战斧。金刚现在所在之处可以被视为一个n*m的网格图,S表示金刚目前的位置,T表示地心空洞的入
三、玩具摆放 在一个4*4的方框内摆放了若干个相同的玩具。 某人想通过移动玩具,将这些玩具重新摆放成为他心中理想的状态。要求每次移动时,只能将某一个玩具向上下左右四个方向之一移动一步。不能将玩具移出
二、斗地主大师     斗地主大师今天有P个欢乐豆,他夜观天象,算出了一个幸运数字Q,如果他能有恰好Q个欢乐豆,就可以轻松完成程设大作业了。 斗地主大师显然是斗地主大师,可以在斗地主的时候轻松操控游戏
2.开关问题 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变
1.生理周期 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维
3.求逆序对数 对于一个长度为N的整数序列A,满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序 <j<=n且ai><j<=n且ai

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢