#1616. 活字印刷

活字印刷

题目描述:

学校正在举办运动会,为了怀念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