1622: 单词方阵
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：42
Solved：9
Description
给定n×n 的字母方阵，内可能蕴含多个指定的单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用 * 代替，以突出显示单词。
Input
第一行，输入一个数 n (7≤n≤100)
第二行，输入单词s（1<=|s|<=n）
第三行，输入n×n 的字母矩阵
Output
突出显示单词的n×n 矩阵。
Sample Input Copy
8
yizhong
qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyyggggSample Output Copy
*yizhong
gy******
n*i*****
o**z****
h***h***
z****o**
i*****n*
y******gHINT
【样例输入2】
7
yizhong
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
【样例输出2】
*******
*******
*******
*******
*******
*******
*******