简单bfs 广度搜索

#include <iostream>
#include <queue>
using namespace std;
 
struct p 
{
 int x, y, d;
};




int vis[100][100], dis[100][100];
int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};


int main()
{
 char g[100][100];
 queue <p> q;
 int m, n, i, j; 
 int sx, sy, ex, ey;
 int xx, yy;
 cin >> m >> n;
 for(i = 0; i < m; i++)
 {
  for(j = 0; j < n; j++)
  {
   cin >> g[i][j];
   vis[i][j] = 0;
  }
 }
 for(i = 0; i < m; i++)
 {
  for(j = 0; j < n; j++)
  {
   if(g[i][j] == 's')
   {
    sx = j;
    sy = i;
    }
    if(g[i][j] == 't')
    {
     ex = j;
     ey = i;
    }
  }
 }
 p temp, cur;
 temp.x = sx;
 temp.y = sy;
 temp.d = 0;
 q.push(temp);
 while(!q.empty())
 {
  cur = q.front();
  q.pop();
  for(i = 0; i < 4; i++)
  {
   yy = cur.y + dir[i][0];
   xx = cur.x + dir[i][1];
   if(g[yy][xx] != '#' && vis[yy][xx] == 0 && m > xx && xx >= 0 && n > yy && yy >= 0)
   {
    temp.x = xx;
    temp.y = yy;
    temp.d = cur.d + 1;
    dis[yy][xx] = cur.d + 1;
    q.push(temp);
   }
   vis[cur.y][cur.x] = 1;
  }
 }
 if(vis[ey][ex] == 0)
 {
  cout << "NO" << endl;
 }
 else
 {
  cout << "Yes" << endl;
  cout << dis[ey][ex] << endl;
 }
 return 0;
}