P1101 单词方阵

题目链接

这题卡在不会记录路径，比如一个单词读到一半下一个不是了怎么全部归0，还有就是没有注意到要按照同一个方向（准确来说是不会 ）
题解用结构体记录路径，然后在一整个单词串都符合条件的时候用布尔数组将对应的x,y赋值为1，这样全部搜索完之后就可以用是否为1 来输出*或者字母。

#include <cstdio>
int n;
char aa[101][101],danci[8]={"yizhong"};
int bb[101][101]={0},dir[][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
struct node
{
	int x,y;
}c[7];
void dfs(int x,int y,int cur,int k)
{
	if(cur==7)
	{
		for(int i=0;i<7;i++) bb[c[i].x][c[i].y]=1;
	}
	else
	{
		int dx=x+dir[k][0],dy=y+dir[k][1];
		if(cur==6||aa[dx][dy]==danci[cur+1])
		{
			c[cur].x=x;c[cur].y=y;
			dfs(dx,dy,cur+1,k);
		}
	}
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%s",aa[i]);
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(aa[i][j]==danci[0])
			{
				for(int k=0;k<8;k++)
				{
					int dx=i+dir[k][0],dy=j+dir[k][1];
					if(aa[dx][dy]==danci[1]) dfs(i,j,0,k);
				}
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(bb[i][j]) printf("%c",aa[i][j]);
			else printf("*");
		}
		printf("\n");
	}
	return 0;
}