lanqiao OJ141 穿越雷区

#include<iostream>
#include<string>
#include<algorithm>
#include<queue>
 
using namespace std ;
const int N = 110 ;
int n ;
int fx,fy ;
char mp[N][N];
bool v[N][N] ;
int d[4][2] = {{0,1},{0,-1},{1,0},{-1,0}} ;
struct node{//用于记录存入队列的点的位置，和走了多少步才到了这里。
  int x , y , dis ;
  node(int xx , int yy  ,int diss){
    x = xx , y = yy  , dis = diss ; 
  } 
};
queue<node> q ;
 
void bfs(){
  while(!q.empty()){
    node now = q.front() ;
    q.pop() ;
    int x = now.x , y = now.y  , dis = now.dis ;
    if(x==fx&&y==fy){
      cout << dis << endl ; return ;
    }
    for(int i = 0 ; i < 4 ; i ++){
      int tx = x + d[i][0] , ty = y + d[i][1] ;
      if(tx<0 || tx >= n || ty < 0 || ty >= n ||(mp[tx][ty] == mp[x][y]) || v[tx][ty]) continue ;//当前点的字符和马上要走的点的字符不同
        v[tx][ty] = 1 ;
        q.push(node(tx,ty,dis+1));
      
    }
  }
}
 
int main(){
  cin >> n ;
 
  for(int i = 0 ; i < n ; i ++){
    for(int j = 0; j < n ; j ++){
      cin >> mp[i][j];
      if(mp[i][j] == 'A') {
        v[i][j] = 1 ;
        q.push({i,j,0}) ;
      }
      if(mp[i][j] == 'B') fx = i , fy = j ;
    }
  }
  
  bfs() ;
  
  return 0 ;
}