Litmxs找女友

Description

Litmxs 是个肥宅,很少出门.可是在11.11那天,他做梦梦到女朋友被困在了地铁站,他必须去接她.他想选择一条最快的路,接到他的女朋友.
问题是这样的.每次下大雨的时候,ZSTU就变成了浙江游泳大学,从寝室到校区,水茫茫一片.只有部分道路可以走人.我们假定ZSTU是一个N*M的地图.Litmxs在寝室(1,1),而地铁站的位置在(n,m),有些地方因为被水淹没了,不能过人.每次只能上下左右走一步,每一步耗时1S.请你告诉他接到女朋友的所花费的时间最少是多少。如果不能找到输出-1.

Input
先输入一个T，代表有T组测试数据。每组测试数据输入两个整数n,m.接下来是nm(n行m列)的地图 ‘.’代表可走,’’代表被水淹没（T<=100,2<=n<=5e2,2<=m<=5e2，保证max(n, m)>50的数据小于5组）

Output
每组输出一个数字占一行；

Sample Input
1
4 4
…**
.*
…
…*.

Sample Output
6

HINT

样例解释：(1,1) →(1,2) →(2,2) →(3,2) →(3,3) →(3,4) →(4,4)

提示： 由于数据较大，请用scanf读入

一直过不了自己编的例子，花了好久好久才发现问题在条件关系QAQ

据说，本来是想卡 memset 的
所以

memset(vis,0,sizeof(vis));

换成下面的代码比较好

for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
vis[i][j] = 0;

源代码：

#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
char a[505][505];
int vis[505][505];
struct node{
  int x,y,step;
};
int n,m;
int dx[]={0,0,-1,1};
int dy[]={-1,1,0,0};
int check(int x,int y){
    //return x>=1 && y>=1 && x<=n && y<=m;
    if(x<1 || y<1 || x>n || y>m || vis[x][y]!=0 || a[x][y]=='*') return 0;
    return 1;
}
void BFS(){
    node next,now;
    now.x=1;
    now.y=1;
    now.step=0;
    queue <node> q;
    while(!q.empty()) q.pop();
    q.push(now);
    vis[1][1]=1;
    while(!q.empty()){
        now=q.front();
        q.pop();

        for(int i=0;i<4;i++){
            next.x=now.x+dx[i];
            next.y=now.y+dy[i];
            next.step=now.step+1;
           if(check(next.x,next.y)){
               vis[next.x][next.y]=1;
               q.push(next);
               if(next.x==n && next.y==m){
                    printf("%d\n",next.step);
                    return;
                }
            }
         }
    }
    printf("-1\n");
    return;
}
int main(){
   int t;
   scanf("%d", &t);
   while(t--){
   scanf("%d %d", &n, &m);
   for(int i=1;i<=n;i++){
    scanf("%s", a[i]+1);
   }
   memset(vis,0,sizeof(vis));
   BFS();
   }
}