DFS：中国象棋

#include <iostream>
#include <string>
using namespace std;
string a[10];
//马的八种走法
int b[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};
bool c[10][10];
bool in(int x,int y){
  return x>=0 && x<10 && y>=0 && y<9;
}
bool f;
bool dfs(int x,int y){
  int tx,ty;
  if(a[x][y]=='T'){
    return true;
  }
  a[x][y]='m';
  c[x][y]=1;
  for(int i=0;i<8;i++){
    tx=x+b[i][0];
    ty=y+b[i][1];
    if(in(tx,ty) && a[tx][ty]!='#'&& !c[tx][ty]){
      if(dfs(tx,ty)){
        return true;
      }
    }
  }
  a[x][y]='.';
  return false;
}
int main(){
  int x,y; 
  for(int i=0;i<10;i++){
    cin>>a[i];
  }
  for(int i=0;i<10;i++){
    for(int j=0;j<9;j++){
      if(a[i][j]=='S'){
        x=i;
        y=j;
      }
    }
  }
  if(dfs(x,y)){
    cout<<"yes"<<endl;
    for(int i=0;i<10;i++){
      cout<<a[i]<<endl;
    }
  }
  else{
    cout<<"no"<<endl;
  }
  return 0;
}