PTA 7-4 打死我也不说 (详细讲解)

梗：最好的密电码是啥？ 是“打死我也不说！”这样，即使帮我们传送密电码的猪队友被敌人抓住严刑拷打，我们也不用担心泄露秘密。

现在稍微改进一下，我们把“打死我也不说”的拼音首字母“DSWYBS”藏在一个矩阵里，而代表“打”的字母D和代表“说”的字母S所在的行列下标之和即是密码。

对于给定的矩阵，请判断其中是否藏有“DSWYBS”，如果有，给出首末两个字母的下标并计算密码；如果没有，打印一行“DSWYBS”。

注意:

• 若藏有“DSWYBS”，则这串字母必是沿行、列或斜45度方向依次排列的。
• 题目保证输入的矩阵至多藏有一串“DSWYBS”。
• 矩阵左上角下标为（0,0）。
• 区分大小写。
• 题目保证输入的矩阵不含有类似这样的排列（即：仅有DSWYB五个字母，但是字母B与S相邻，可组成DSWYBS的排列 ） ：

  DSB
   WY
  

输入格式:

第一行给出两个整数M、N（均不大于15、不小于4），接下来M行，每行有N个字母或数字，以换行结束。

输出格式:

如果输入矩阵中藏有“DSWYBS”，则输出三行，第一行和第二行分别是首字母D的下标和末字母S的下标，先行下标后列下标，以一个空格间隔。第三行给出两个字母四项下标值之和。

如果没藏有该串字母，则打印一行“DSWYBS”

输入样例1:

8 10
0x00z000d0
00aD00s000
00b0SWk000
000wcY000s
00000B0000
0000S00000
0000000000
0000000000

输出样例1:

1 3
5 4
13

输入样例2:

5 5
12345
adswa
54321
dswys
aaaaa

输出样例2:

DSWYBS

上代码： 

#include<stdio.h>
char a[100][100];
char b[10]="DSWYBS";
int x0,y0,x00,y00,flag=0,m,n;
void digui(int t,int x,int y)
{
    int x1,y1;
    int x2[8]={0,0,1,-1,1,1,-1,-1};// 这里的x2与y2是相对应的，大家仔细看一下就会发现是上下左右
	//斜上斜下八个方位 
    int y2[8]={1,-1,0,0,1,-1,1,-1};
    if(t==5&&a[x][y]==b[t])//表示如果5个值全部找到了，就可以返回上一级了 
    {
        x00=x;
		y00=y;
        flag=1;
        return;
    }
    for(int i=0; i<8; i++)
    {
        x1=x+x2[i];
        y1=y+y2[i];
        if(x1>=0&&y1>=0&&x1<n&&y1<m&&a[x1][y1]==b[t+1])
        {
            digui(t+1,x1,y1);//八个方位全部进行一次递归，递归一次就要找 8个方位
			//这里递归方法的好处就是可以避免出现多个相同的字母导致查找失败 
        }
    }
    return ;
}
int main()
{
	int i,j;
    scanf("%d %d",&n,&m);
    getchar();
    for(i=0;i<n;i++)
        gets(a[i]);
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
        {
            if(a[i][j]=='D')//我们用二维数组先找到D所在的位置 
            {
                x0=i;
                y0=j;
                digui(0,i,j);// 从b[0]开始进行递归查找 
            }
            if(flag==1)
            {
                printf("%d %d\n%d %d\n%d",x0,y0,x00,y00,x0+y0+x00+y00);
                return 0;//直接结束整个函数 
            }
        }
    printf("DSWYBS");
    return 0;
}

 希望对你们有帮助！