P73117

单词方阵

难度 3 级 小学 算法入门 递归与搜索
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

第一行输入一个数 n。(7 \le n \le 100)。

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

输出

突出显示单词的 n \times n 矩阵。

样例

样例 1
输入
7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
输出
*******
*******
*******
*******
*******
*******
*******
样例 2
输入
8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg
输出
*yizhong
gy******
n*i*****
o**z****
h***h***
z****o**
i*****n*
y******g

来源

luogu

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交