2019-03-11 迷宫

#include
#include
#include
#include
using namespace std;
const int maxn=110;
char a[maxn][maxn];
int n,x0,y0,x1,y1,res;
int dx[]={0,0,-1,1};
int dy[]={1,-1,0,0};
typedef struct node{
    int x,y;
}Node;
void bfs()
{
    queueq;
    Node d;
    d.x=x0,d.y=y0;
    q.push(d);
    while(!q.empty())
    {
        d=q.front(); q.pop();
        int x=d.x,y=d.y;
        if(x==x1 && y==y1)
        {
            res=1;
            return ;
        }
        for(int i=0;i<4;i++)
        {
            int newx=x+dx[i];
            int newy=y+dy[i];
            if( newx>=0 && newx=0 && newy>k;
    while(k--)
    {
        cin>>n;
        res=0;
        for(int i=0;i>a[i][j];
            }
        }
    
        cin>>x0>>y0>>x1>>y1;
        bfs();
        if(res==1) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}