（还是蛮经典的一道bfs）
显然算法bfs
算法基本上算是bfs的模板了，（模板详见【新知识】队列&bfs【洛谷p1996约瑟夫问题&洛谷p1451求细胞数量】）
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
int r,c;
char a1[];
bool vis[][];//用来存储是否走过（显然第一遍走过时用的步数最小qwq）
int a[][];//存map
int dx[]={,,-,};
int dy[]={,,,-};//每一步可以走的四个方向
struct amazing{
int x,y;
int ans;
};//结构体，ans存的是到达这一个点的最小步数qwq
amazing fz(int x,int y,int z){
amazing rtn;
rtn.x=x;
rtn.y=y;
rtn.ans=z;
return rtn;
}//一个类似于构造函数的fz函数
bool pan(int x,int y){
return x>=&&x<=r&&y>=&&y<=c&&vis[x][y]==&&a[x][y]==;
}//判断是否满足可以走的条件
queue<amazing> q;
int main(){
scanf("%d%d",&r,&c);
for(int i=;i<=r;i++){
scanf("%s",a1);
for(int j=;j<=c;j++){
if(a1[j-]=='.')
a[i][j]=;
if(a1[j-]=='#')
a[i][j]=;
}//把地图构造成01型
}
q.push(fz(,,));//把第一步也就是起点入队
vis[][]=;
while(!q.empty()){//bfs模板
amazing h=q.front();
q.pop();
for(int i=;i<;i++){
int xx=h.x,yy=h.y,ans=h.ans;//这里之前踩过坑qwq，一定要定义在循环里这一句，要不然会炸
if(pan(xx+dx[i],yy+dy[i])){
xx+=dx[i];
yy+=dy[i];
vis[xx][yy]=;
q.push(fz(xx,yy,ans+));//走出这一步，ans+1
}
if(xx==r&&yy==c){//判断到没到终点
cout<<ans+<<endl;//因为要算头尾，所以到终点后应输出ans+1
return ;
} } }
return ;
}
end-