给一n×n
的字母方阵,内可能蕴含多个“communism
”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向(即不会出现两个单词共用一个c
),单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*
代替,以突出显示单词。
第一行输入一个数n
。$(9 \leq n \leq 100)$。
第二行开始输入$n \times n$的字母矩阵。
突出显示单词的$n \times n$矩阵。
10
tcommunism
mcfmujakes
snokkzmwzs
ialmnnahqs
nxpmmfbmyo
upohfuzwkb
mvjbarnmsr
mzwdefvizo
olsrzbddsa
clventzhum
*communism
mc********
s*o*******
i**m******
n***m*****
u****u****
m*****n***
m******i**
o*******s*
c********m