1712: 字母方阵

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:1

题目描述

给一个大小为 m * m 的矩阵,矩阵内可能包含多个“chinese”字符串。此字符串在矩阵中是沿着一个方向连续摆放的。摆放可沿着8个方向的任一方向,同一字符串摆放时不能再改变方向,字符串与字符串之间可以交叉。输出时,不是字符串包含部分用"*"代替。例如:

输入:
8
qchinese
ecksfire
sfhoeoir
efdimvnf
nfsenpoi
idsfeeoi
hsvsdfsm
cmccccce

输出: 
*chinese
ec******
s*h*****
e**i****
n***n***
i****e**
h*****s*
c******e


输入

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

第二行开始输入m * m的矩阵。

输出

输出用 * 代替后的矩阵

样例输入 复制

8
qchinese
ecksfire
sfhoeoir
efdimvnf
nfsenpoi
idsfeeoi
hsvsdfsm
cmccccce
10
zzzzzzzzzz
zzzzzzzzzz
zzzzzzzzzz
zzzzzzzzzz
zzzzzzzzzz
zzzzzzzzzz
zzzzzzzzzz
zzzzzzzzzz
zzzzzzzzzz
zzzzzzzzzz

样例输出 复制

Case 1:
*chinese
ec******
s*h*****
e**i****
n***n***
i****e**
h*****s*
c******e
Case 2:
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********