问题1740--单词方阵(图搜索算法)

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

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

给一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

输入

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

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

输出

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

样例输入 Copy

8
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg

样例输出 Copy

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

来源/分类