logo AlgoBeat OnlineJudge
登录 注册

#200101. 单词方阵

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给一 的字母方阵,内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用 * 代替,以突出显示单词。

输入格式

第一行输入一个数

第二行开始输入 的字母矩阵。

输出格式

突出显示单词的 矩阵。

样例

样例输入 1

7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa

样例输出 1

*******
*******
*******
*******
*******
*******
*******

样例输入 2

8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg

样例输出 2

*yizhong
gy******
n*i*****
o**z****
h***h***
z****o**
i*****n*
y******g