getchar()的作用是从系统隐含指定的输入设备（即终端键盘）输入一个字符，按回车键表示输入结束，也接受空格

下面举一个迷宫的例子，输入一个迷宫，输入起点终点，通过广度优先搜索得到最短路径：

#include 
#include 
#include 
#include 
using namespace std;

const int maxn = 1000;
char maze[maxn][maxn];
bool inq[maxn][maxn];
int n;
int m;
struct node
{
    int x;
    int y;
    int step;
};

node S;
node T;
node mid;
int ans=0;

int xChange[4] = {0,0,-1,1};
int yChange[4] = {1,-1,0,0};

queue link;

bool judge(int x,int y)
{
    if(x<0||x>=m||y<0||y>=n)
    {
        return false;
    }
    if(maze[x][y]=='*' || inq[x][y]==true)
    {
        return false;
    }
    return true;
}

int BFS()
{
    link.push(S);
    inq[S.x][S.y] = true;
    while(!link.empty())
    {
        node temp = link.front();
        link.pop();
        int nowStep = temp.step;
        if(temp.x == T.x && temp.y == T.y){
            ans = nowStep;
            return nowStep;
        }
        for(int i=0; i<4; i++)
        {
            int tempX = temp.x+xChange[i];
            int tempY = temp.y+yChange[i];
            if(judge(tempX,tempY)){
                node fresh;
                fresh.x = tempX;
                fresh.y = tempY;
                fresh.step = nowStep+1;
                link.push(fresh);
                inq[tempX][tempY] = true;
            }
        }
    }//队列完全可能为空
    return -1;
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0; i