PTA 打死我也不说

深度优先，因为目标有顺序所以不需要mark数组

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include <queue>
#include <stack>
#include <string.h>
#include <math.h>
#include <algorithm>

#define mem(t, v)   memset ((t) , v, sizeof(t))
#define INF 0x3f3f3f3f

using namespace std;

char ch[10]="0DSWYBS";
int n,m;
char g[20][20];
int si,sj,ei,ej;
int flag=0;
int dx[8]={0,0,1,-1,1,1,-1,-1};
int dy[8]={1,-1,0,0,1,-1,1,-1};

void dfs(int x,int y,int t){
    //printf("%d %d %d*\n",x,y,t);
    if(t==6&&g[x][y]==ch[t]){
        ei=x,ej=y;
        flag=1;
        return ;
    }

    for(int i=0;i<8;i++){
        int xx=x+dx[i];
        int yy=y+dy[i];
        if(xx>=0&&xx<n&&yy>=0&&yy<m&&g[xx][yy]==ch[t+1]){
            dfs(xx,yy,t+1);
        }
    }
}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        getchar();
        for(int j=0;j<m;j++){
            scanf("%c",&g[i][j]);
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(g[i][j]=='D'){
                si=i,sj=j;
                dfs(i,j,1);
            }
            if(flag)break;
        }
        if(flag)break;
    }
    if(flag)printf("%d %d\n%d %d\n%d",si,sj,ei,ej,si+sj+ei+ej);
    else printf("DSWYBS\n");
    return 0;
}