DFS的同胞，BFS也怀念一下

$题目描述$

2011年3月16日以来，利比亚爆发的骚乱不断升级，已严重危及到普通民众和各国在利比亚工作的人员的安全。为了尽快救出在利比亚的同胞，根据利比亚的形势，我国政府告诉每个在利比亚的公民，如何行动才能最快地到达安全的地方，然后由我国派出的飞机、轮船、汽车接回国。
假设利比亚的地图可以描述为一个n行m列的长方形，待拯救的同胞小A在1行1列处，安全的目标位置在n行m列处。小A每次只能向相邻的上、下、左、右四个方向移动，即如果小A现在的位置是i行j列，小A的下一步位置将到达i-1行j列、i+1行j列、i行j-1列、i行j+1列这四个位置之一，当然小A不能移出n行m列的长方形。
利比亚是一个多沙漠且地形复杂的国家，某些位置是很危险的，人不能去。
给出利比亚的地图,请告诉小A从起点(1,1)走到终点(n,m)最快需要多少步呢？

输入格式:
第一行有2个正整数n,m (1≤n≤2000，1≤m≤2000)，它们之间以一个空格分隔，表示利比亚的地形可以分为n行m列。
接下来n行,每行m个字符,分别表示地图中该位置的信息。其中：
字符“”表示这个位置是建筑物、河流、有地雷等人无法走到的位置（保证起点终点不是“”）;
小数点“.”表示人可以走到该位置。

输出格式:
只有一行，该行只有一个正整数。表示为小A从起点到终点，最快需要多少步。

输入样例:
3 5
.…
….
...

输出样例:
8
代码长度限制
16 KB
时间限制
1000 ms
内存限制
256 MB
栈限制
8192 KB

#include<bits/stdc++.h>
#define Cometoanend return
#define N int
#define P pop
#define B bool
#define C char
#define Q queue
#define U push
#define E empty
#define F front
#define S signed
#define W while
#define O for
#define I if
#define A &&
#define T std
#define G using
#define M namespace
#define Z main
#define K ()
#define shuru cin
#define shuchu cout
#define zu >>
#define you <<
G M T;
N n,m;
N dx[]={-1,1,0,0};
N dy[]={0,0,-1,1};
B used[2005][2005];
C a[2005][2005];
Q<N>x,y,step; 
S Z K{
    cin>>n>>m;
    O(N i=1;i<=n;i++){
        O(N j=1;j<=m;j++){
            shuru zu a[i][j];
        }
    }
    x.U(1);
    y.U(1);
    step.U(0);
    used[1][1]=true;
    W(!x.E()){
        O(N i=0;i<4;i++){
            N nx=x.F K +dx[i];
            N ny=y.F K +dy[i];
            I(nx>=1 A nx<=n A ny>=1 A ny<=m A used[nx][ny]==false A a[nx][ny]=='.'){
                x.push(nx);
                y.push(ny);
                step.push(step.front K +1); 
                used[nx][ny]=true;
            }
            I(nx==n A ny==m){
                shuchu you step.back K ;
                Cometoanend 0;
            }
        }
        x.P K ;
        y.P K ;
        step.P K ; 
    }
    Cometoanend 0;
}