活字印刷
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述:
学校正在举办运动会,为了怀念08年奥运会开幕式的活字印刷,校长打算让同学们在校运会结束仪式上重现这个场景。 开幕式上细心的小童发现,在学校表演的过程中,活字印刷会出现各式各样的文字语句,但是按照不同方向去找就可以组合出不一样的单词。 小童突发奇想,拍了很多照片,想看看某一张照片中不同的方向能找到几个自己的名字
输入格式:
第一行输入2个数n和m (8<=n,m<=100 ) 第二行开始输入一个n*m的字母矩阵矩阵
输出格式:
把该矩阵中所有包含xiaotong单词输出 不是xiaotong的部分全部用*代替
提示
小童找自己名字的时候,会全方位,8个方向的去寻找
样例:
8 8
xaaaaaaa
aiaaaaaa
aaaaaaaa
aaaoaaaa
aaaataaa
aaaaaoaa
aaaaaana
aaaaaaag
x*******
*i******
**a*****
***o****
****t***
*****o**
******n*
*******g