AR. 新一代智能视觉赛场障碍清除

    远端评测题 1000ms 64MiB

新一代智能视觉赛场障碍清除

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

在智能车竞赛的模拟训练场中,有一张 n×m 的赛场区域地图。地图中存在若干 “待清除故障障碍模块”(用 1 表示),正常可通行区域用 0 表示。当智能车的 “故障清除系统” 在指定坐标激活时,会对该位置及周围 8 个邻域区域进行清除操作:若激活位置是故障障碍模块,则该模块及 8 邻域会被标记为 “已清除区域”(用 2 表示);若 8 邻域中也存在故障障碍模块,这些模块会触发连锁清除机制,继续对自身及 8 邻域进行清除操作。若激活位置是正常区域,则无需执行任何清除操作。请编写程序,输出清除系统激活后的赛场地图。

输入格式

输入共计 n+2 行,对应赛场地图与清除系统激活参数: 第一行包含两个整数 n(1≤n≤100)、m(1≤m≤100),表示赛场地图的行数和列数; 第 2 至 n+1 行,每行包含 m 个字符,描述赛场初始状态(1 表示待清除故障障碍,0 表示正常区域); 第 n+2 行包含两个整数 x(1≤x≤n)、y(1≤y≤m),表示清除系统的激活坐标(x 对应地图行数,y 对应地图列数,坐标从 1 开始计数)。

输出格式

输出 n 行,每行包含 m 个字符,表示清除系统激活后的赛场地图(2 表示已清除区域,0 表示正常区域,未被清除的故障障碍仍用 1 表示)。

样例

5 5
10100
01000
00000
00000
00001
1 1
22220
22220
22200
00000
00001

实验室内部测试一手自用99新50道题

未参加
状态
已结束
规则
ACM/ICPC
题目
50
开始于
2025-9-14 16:45
结束于
2025-9-24 16:45
持续时间
240 小时
主持人
参赛人数
6