Problem1740--单词方阵(图搜索算法)

1740: 单词方阵(图搜索算法)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8个方向的任一方向,
同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:
输入:
    8                     输出:
    qyizhong              *yizhong
    gydthkjy              gy******
    nwidghji              n*i*****
    orbzsfgz              o**z****
    hhgrhwth              h***h***
    zzzzzozo              z****o**
    iwdfrgng              i*****n*
    yyyygggg              y******g

Input

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

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

Output

突出显示单词的n×n矩阵

Sample Input Copy

8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg

Sample Output Copy

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

Source/Category

admin