找bug hhh

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4434

没有用队列，疯狂找不到bug，后来发现很简单的判断时==n和m了，本来心花怒放，测试数据也过了。然而，呜呼，许久不见的re；

好的，re，re，重新，重新！！

然而，不死心的在开更大一点，发现是WA。

那什么时候bfs用数组就行了呢。。

唔，下面那个标注里 mark不会冲突，如果到了这个点上，那他往哪里走的可能性都是一样的 不改变就重复了

 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 using namespace std;
 ][]={{-,},{,-},{,},{,}};
 ][];
 ][],n,m,r,s;
 int ans;
 struct node
 {
    int x,y,step;
 }v[];
 bool pan(int x,int y)
 {
   ||y<||x>=n||y>=m) return false;
   return true;
 }
 void bfs()
 {
     v[r].x=;
     v[r].y=;
     v[r].step=;
     ma[][]=;
     r++;s=;
     ;
     while(s<r)
     {
      ;i<;i++)
      {
         ];
         ];
         )
         {
         &&y==m-)
         {
          ans=v[s].step+;
          ma[x][y]=;
          d=;
          break;
         }
         else if(mp[x][y]=='.')
            {
             v[r].x=x;
             v[r].y=y;
             v[r].step=v[s].step+;
             r++;
             ma[x][y]=;    //各种路里mark不会相冲突吗
            }
         }

      }
      if(d) break;
      s++;
     }
 }
 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&m);
         ;i<n;i++)
         scanf("%s",mp[i]);
         memset(ma,,sizeof(ma));
         r=;
         ans=;
         bfs();
         printf("%d\n",ans);
     }
     ;
 }

RE，数组表队列

 #include<bits/stdc++.h>
 using namespace std;
 typedef pair<int,int>node; //pair!! first
 ][]={{-,},{,-},{,},{,}};
 ][];
 ][],n,m;
 void bfs()
 {
     queue<node>q;
     node now={,};
     ma[][]=;
     while(!q.empty()) q.pop(); //clear
     q.push(now);
     while(!q.empty())
     {
         now=q.front();
         q.pop();
         ;i<;i++)
         {
             ]; //pair 这里可以define
             ];
             ||!x||!y||x==n+||y==m+||mp[x][y]=='*')//这了的!x
             continue;
             ma[x][y]=ma[now.first][now.second]+; //太**了，用标记顺便当step，充分利用
             if(x==n&&y==m)
             {
                 printf("%d\n",ma[x][y]);
                 return;
             }
             q.push({x,y});
         }

     }
     puts("-1"); //把不可能的结果放在这里，注意位置
 }
 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&m);
         ;i<=n;i++)
         scanf(); //指针，不从第一个位置开始读
         memset(ma,,sizeof(ma));
         bfs();
     }
     ;
 }

学长写，虽然好像不兼容过不了，但是太厉害了！！

 #pragma GCC diagnostic error "-std=c++11"
 #include<bits/stdc++.h>
 using namespace std;
 //typedef pair<int,int>node; //pair!! first
 ][]={{-,},{,-},{,},{,}};
 ][];
 ][],n,m;
 struct node{
 int x,y;
 };
 void bfs()
 {
     queue<node>q;
     node now;
     now.x=;
     now.y=;
     ma[][]=;
     while(!q.empty()) q.pop(); //clear
     q.push(now);
     while(!q.empty())
     {
         now=q.front();
         q.pop();
         ;i<;i++)
         {
             ];
             ];
             ||!x||!y||x==n+||y==m+||mp[x][y]=='*')//这了的!x
             continue;
             ma[x][y]=ma[now.x][now.y]+; //太**了，用标记顺便当step，充分利用
             if(x==n&&y==m)
             {
                 printf();
                 return;
             }
             node no;
             no.x=x;
             no.y=y;
             q.push(no);
         }

     }
     puts("-1"); //把不可能的结果放在这里，注意位置
 }
 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&m);
         ;i<=n;i++)
         scanf(); //指针，不从第一个位置开始读
         memset(ma,,sizeof(ma));
         bfs();
     }
     ;
 }

pair不能用后 改成struct