题目描述
给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：
输入：
8 输出：
qyizhong *yizhong
gydthkjy gy******
nwidghji n*i*****
orbzsfgz o**z****
hhgrhwth h***h***
zzzzzozo z****o**
iwdfrgng i*****n*
yyyygggg y******g输入输出格式
输入格式：
第一行输入一个数n。(7<=n<=100)。
第二行开始输入nXn的字母矩阵。
输出格式：
突出显示单词的nXn矩阵。
输入输出样例
输入样例#1：
7
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
输出样例#1：
*******
*******
*******
*******
*******
*******
*******
——————————————————————————————————————————————————————————
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<cstdlib>
using namespace std;
char a[][],b[][]={};//a用来输入，b 是用来判断的。
int fx[]={-,-,,,,,,-};//x方向数组。
int fy[]={,,,,,-,-,-};//y方向数组。
char z[]={'y','i','z','h','o','n','g'};//还是用于判断。
int
read(){
int x=,f=;char ch=getchar();
while
(
ch
<
''
||
ch
>
''
)
{
if
(
ch
==
'-'
)
f
=
-
;
ch
=
getchar
()
;
}
while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
return x*f;
}
void p(int x1,int y1,int f)
{
int x=x1,y=y1;//备份。
int s=;
for(int i=;i<;i++)//从当前坐标开始望 f 方向寻找"yizhong"。
{
if(a[x][y]==z[i])s++;//这里就用到了 z ，判断是否有要找的字，有则 s++。
else break;//如果发现 没有，直接退出。
x+=fx[f],y+=fy[f];//改变坐标到下一个点。
}
if(s==)//如果s=7，说明找到了。
{
for(int i=;i<;i++)
{
b[x1][y1]=;//这里用到了 b 。将有“yizhong”的坐标标记为1。
x1+=fx[f],y1+=fy[f];//依旧移动到下一个点。
}
}
}
int main()
{
int n,f=;
cin>>n;for(int i=;i<n;i++){for(int j=;j<n;j++)cin>>a[i][j];}//输入方阵，用二维数组 a 存储。
for(int i=;i<n;i++)//开始寻找“yizhong”。
{
for(int j=;j<n;j++)
{
if(a[i][j]=='y')//判断是否有“y”。
{
for(int o=;o<;o++)//如果有，在周围找看看是否有“i” 。
if(a[i+fx[o]][j+fy[o]]=='i')
{
f=o;p(i,j,f);//如果有，调用函数，f 是方向。
}
}
}
}
for(int i=;i<n;i++)
{
for(int j=;j<n;j++)if(b[i][j]==)cout<<a[i][j];else cout<<"*";//判断如果坐标标记为 1，则输出该坐标上的字。否则输出"*"。
cout<<endl;//换行。
}
}