汤圆の拯救计划

Problem Description

又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴

身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命

QAQ蒟蒻经历了千辛万苦（并没有）之后，来到了大魔王的城堡，根据情报，汤圆公主就被大魔王放在城堡内，然后QAQ蒟蒻发现自己是一个路

痴，所幸的是他拿到了大魔王的城堡的地图，而且在这上面标注了自己和汤圆公主的位置，那么问题来了，聪明的你能帮他计算出需要多少单位

的时间来赶到汤圆公主的位置吗？


Ps：QAQ蒟蒻每一次都可以移动到相邻的非墙的格子中，每次移动都要花费1个单位的时间

有公共边的格子定义为相邻

Input

一开始为一个整数T代表一共有T组数据

每组测试数据的第一行有两个整数n,m (2<=n,m<=300)

接下来的n行m列为大魔王的迷宫，其中

’#’为墙壁，‘_‘为地面

A代表QAQ蒟蒻，O代表汤圆公主:

Output

一组数据输出一个整数代表从QAQ蒟蒻到汤圆的位置的最短时间

如果QAQ蒟蒻不能到达汤圆的位置，输出-1

Sample Input

2
3 3
__A
_##
__O
2 2
A#
#O

Sample Output

6
-1

char 形map数组，在输入map时，考虑到要查找汤圆的位置所在，没有一行一行的输入。

#include<bits/stdc++.h>
using namespace std;
int n,m,x,y;
char a[301][301];
int book[301][301];
struct sdut
{
    int X,Y;
    int time;
} h,t;
void bfs(int q,int w)
{
    int next[4][3]= {{0,1},{0,-1},{1,0},{-1,0}};
    memset(book,0,sizeof(book));
    book[q][w]=1;
    queue<sdut>Q;
    h.X=q;
    h.Y=w;
    h.time=0;
    Q.push(h);
    while(!Q.empty())
    {
        h=Q.front();
        Q.pop();
        if(a[h.X][h.Y]=='O')
        {
            cout<<h.time<<endl;
            return ;
        }
        for(int i=0; i<4; i++)
        {
            int xx=h.X+next[i][0];
            int yy=h.Y+next[i][1];
            if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&a[xx][yy]!='#'&&!book[xx][yy])
            {
                book[xx][yy]=1;

               t.X=xx;
               t.Y=yy;
                t.time=h.time+1;
                Q.push(t);
            }
        }

    }
    cout<<-1<<endl;

}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        memset(a,0,sizeof(a));
        cin>>n>>m;
        for (int i = 1; i <= n; ++i)
        {
            for (int j = 1; j <= m; ++j)
            {
                char c;
                cin>>c;
                a[i][j] = c;
                if(c == 'A')
                {
                    x = i;
                    y = j;
                }
            }
        }
        bfs(x,y);
    }
}