洛谷P1101单词方阵(深搜)

#include<bits/stdc++.h>
using namespace std;
inline int read()//快读 
{
	int x=0,t=1;char ch=getchar();
	while((ch<'0'||ch>'9')&&ch!='-')	ch=getchar();
	if(ch=='-'){t=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*t;
}
int n;
int xx[8]={-1,0,1,-1,1,-1,0,1};//记录8个方向 
int yy[8]={-1,-1,-1,0,0,1,1,1};
char p[105][105];//记录单词方阵 
bool a[105][105];//记录被筛选出来的单词 
void dfs(int x,int y,int cnt)//cnt表示选到了第几个字母 
{
	if(x<=0 || y<=0 || x>n || y>n)	return ;//出界判定 
	if(cnt==0)//如果一个字母都没找到
	{
		for(int i=1;i<=n;i++)//枚举找到第一个字母'y' 
		{
			for(int j=1;j<=n;j++)
			{
				if(p[i][j]=='y')//找到y 
				{
					cnt++;//表示找到第一个字母 
					dfs(i,j,cnt);//以这个字母的位置为起点搜索 
				}
			}
		}
	}
	else//已经找到'y' 
	{
		for(int i=0;i<8;i++)//枚举8个可能组成单词的方向 
		{//按照方向逐个字母判断 
			if(p[x+xx[i]][y+yy[i]]=='i'&&p[x+2*xx[i]][y+2*yy[i]]=='z'&&p[x+3*xx[i]][y+3*yy[i]]=='h'&&p[x+4*xx[i]][y+4*yy[i]]=='o'&&p[x+5*xx[i]][y+5*yy[i]]=='n'&&p[x+6*xx[i]][y+6*yy[i]]=='g')
			{//成功组成一个单词，按照方向把每个字母都做上标记 
				a[x][y]=1;
				a[x+xx[i]][y+yy[i]]=1;
				a[x+2*xx[i]][y+2*yy[i]]=1;
				a[x+3*xx[i]][y+3*yy[i]]=1;
				a[x+4*xx[i]][y+4*yy[i]]=1;
				a[x+5*xx[i]][y+5*yy[i]]=1;
				a[x+6*xx[i]][y+6*yy[i]]=1;
				cnt=0;//表明下一次重新找 
				//return ;
			}
		}
	}
}
int main()
{
	n=read();
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			cin>>p[i][j];
	memset(a,0,sizeof(a));
	dfs(1,1,0);//0表示还未找到匹配的字符 
	//  字符方向 
	//  1  2  3
	//  4     5
	//  6  7  8
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[i][j])	cout<<p[i][j];
			else	cout<<"*";
		}
		cout<<endl;
	}
	return 0;
}