问题1810--单词方阵

1810: 单词方阵

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

给一个 n×n的小写字母方阵,其中可能会含有多个“erzhong”单词。这个单词是按照同一方向在方阵中连续的。
摆放可能是8 个方向的任一方向,同一单词摆放时不会在中间改变方向,单词与单词之间可以交叉,因此有
可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。

输入

第一行输入一个数 n 。( 7≤n≤100)。
第二行开始输入 n×n的字母矩阵。


输出

满足条件的字符方阵,除符合条件的字符串,其余都是*

样例输入

8
qerzhong
gedthkjy
nwrdghji
orbzsfgz
hhgrhwth
zzzzzozo
rwdfrgng
eyyygggg

样例输出

*erzhong
ge******
n*r*****
o**z****
h***h***
z****o**
r*****n*
e******g

来源/分类

 

[提交] [状态]