top1编程
← 返回上一页

P4892. 林地修补

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
搜索基础

题目描述

现有一片 n×nn×n 的林地区域,其中不同字母代表不同树木品种,专家们经过最新研究,发现一些新的林木品种更适合种植,所以给定起始位置和新林木品种,将起始位置和可达位置的格子,全部替换为指定林木。注意:每个格子可以向相邻八个区域移动。

输入格式

第一行,一个整数n,表示 n×nn×n 大小的林地 (2n10)(2≤n≤10)。 接下来是 nnnn 列由小写字母组成的林地。 最后一行,输入 x,y,cx,y,c,由空格隔开,x,yx,y 为两个整数表示林地区域的行列值(1x,y10)(1≤x,y≤10)cc 为小写字母,表示新林木品种,保证 cc 与现有林木名称不同。

输出格式

nn 行,nnnn 列由小写字母组成的林地区域。 最后一行,修改颜色的格子数量。

5
wwwww
rwggg
rwgrr
wgrrr
rrrgg
1 1 p
ppppp
rpggg
rpgrr
pgrrr
rrrgg
8