绘图工具

题目描述

给定一个由大写字母组成的二维矩阵，你需要编写一个程序来修改矩阵中所有与给定坐标字母相连通的字母块。连通块定义为所有与该字母相邻（水平、垂直或对角线方向）的相同字母。修改操作是将连通块中的所有字母替换为另一个给定字母（例如 E）。

输入格式

输入 3 行 5 列的大写字母。

第 4 行输入 $x$、$y$、$c$，用空格隔开，$x$、$y$ 表示大写字母的行列值，$c$ 表示给定的大写字母。

输出格式

输出修改完的字母矩阵。

样例输入 1

A A A E A
W A B B B
B A A C C
2 2 E

样例输出 1

EEEEA
WEBBB
BEECC

数据范围与约束

• 矩阵为固定的 3 行 5 列大写字母。
• $1 \le x \le 3$，$1 \le y \le 5$。
• $c$ 为大写字母。
• 连通包含水平、垂直、对角线共 8 个方向。

知识点与难度

• 知识点：搜索基础 / DFS 或 BFS 洪水填充（Flood Fill，八方向连通块替换）
• 原题难度：Mid
• GESP 定级：6 级

测试点分布