Codeforces Round #301 (Div. 2) B. School Marks

其实是很水的一道bfs题，昨晚比赛的时候没看清题意，漏了一个条件。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<cmath>
 #include<algorithm>
 #include<set>
 #include<map>
 #include<queue>
 #include<stack>
 #include<string>
 #include<vector>
 #define maxn
 #define INF 1000000000
 using namespace std;
 int vist[][];
 char str[][];
 int dirx[]={-,,,};
 int diry[]={,,,-};
 int m,n,stx,sty,edx,edy;
 int judge(int x,int y)
 {
     if(x>=&&x<n&&y>=&&y<m)
         return ;
     return ;
 }
 int bfs()
 {
     queue<int> q;
     stx--;
     sty--;edx--;edy--;
     int num=stx*m+sty;
     q.push(num);
     //vist[stx][sty]--;就改的这个地方，因为起点和终点有可能相同
     while(!q.empty())
     {
         num=q.front();
         //printf("%d==\n",num);
         q.pop();
         int xx=num/m;
         int yy=num%m;

         for(int i=;i<;i++)
         {
             int newx=xx+dirx[i];
             int newy=yy+diry[i];
             if(newx==edx&&newy==edy&&vist[newx][newy]==)
                 return ;
             if(judge(newx,newy)&&vist[newx][newy]>)
             {
                 q.push(newx*m+newy);
                 vist[newx][newy]--;
             }
         }
     }
     //printf("==\n");
     return ;

 }
 int main()
 {
     scanf("%d %d",&n,&m);
     for(int i=;i<n;i++)
         scanf("%s",str[i]);
     scanf("%d %d",&stx,&sty);
     scanf("%d %d",&edx,&edy);
     for(int i=;i<n;i++)
     {
         for(int j=;j<m;j++)
         {
             if(str[i][j]=='X')
                 vist[i][j]=;
             else
                 vist[i][j]=;
         }
     }
     if(bfs())
         printf("YES\n");
     else
         printf("NO\n");
     return ;
 }