共产主义

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目介绍

给一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
*AUTHOR:LJF*

相关推荐