bfs：最短路径，传送门

题目

原题传送

分析

简单的bfs模板，注意bfs的判断都放在first之后和扩展之前。

代码

#include<bits/stdc++.h>
#define MAX 305
using namespace std;
int n,m;
char gra[MAX][MAX]={
   0};
int vis[MAX][MAX]={
   0};
int dx[]={
   -1,1,0,0};
int dy[]={
   0,0,-1,1};//右左下上
int sx,sy;
struct point
{
   
    int x,y,t;
};