深度优先,因为目标有顺序所以不需要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;
}