深搜之洛谷1011单词方阵

/*给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。
单词在方阵中是沿着同一方向连续摆放的。
摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，
单词与单词之间可以交叉,因此有可能共用字母。
输出时，将不是单词的字母用*代替，以突出显示单词。例如：
输入：
    8                     输出：
    qyizhong              *yizhong
    gydthkjy              gy******
    nwidghji              n*i*****
    orbzsfgz              o**z****
    hhgrhwth              h***h***
    zzzzzozo              z****o**
    iwdfrgng              i*****n*
    yyyygggg              y******g
输入格式
第一行输入一个数nn。(7 \le n \le 1007≤n≤100)。
第二行开始输入n \times nn×n的字母矩阵。
输出格式
突出显示单词的n \times nn×n矩阵。*/
#include<stdio.h>
int n;
char a[101][101];
int dx[]={0,0,-1,1,-1,1,-1,1};
int dy[]={1,-1,-1,-1,0,0,1,1};
char b[]="yizhong";
int map[101] [101]={0};
int check(int x,int y,int wordid,int p)//分别为当前下标，以及当前字母在B数组中的下标 ,p为方向 
{
	if(b[wordid]=='g'){
		map[x][y]=1;
		 return 1;
		
	}
		int tx=x+dx[p];
		int ty=y+dy[p];
		if(tx>=0&&tx<n&&ty>=0&&ty<n&&a[tx][ty]==b[wordid+1])
		{
			if(check(tx,ty,wordid+1,p))
			{
			map[x][y]=1;
			return 1;//返回上一层；
	    	}
		}
	return 0; 
	
}
int main()
{
	scanf("%d",&n);
	int i,j,p;
	for(i=0;i<n;i++)
	{
			scanf("%s",&a[i]);
	}
		for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
				if(a[i][j]=='y')
				{
						for(p=0;p<8;p++)
                	{
			   			if(check(i,j,0,p)) map[i][j]=1;
					}
			   }   
		} 
			
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-1;j++)
		
		{
			if(map[i][j]==1) printf("%c",a[i][j]);
			else printf("*");
		}
		if(map[i][n-1]==1) printf("%c",a[i][n-1]);
			else printf("*");
		printf("\n");
	}
} 

来源：CSDN

作者：Möge alles zufriedenstellend

链接：https://blog.csdn.net/qq_43816340/article/details/104171041