标签：
3 4 1 2 3 4 0 0 0 0 4 3 2 1 4 1 1 3 4 1 1 2 4 1 1 3 3 2 1 2 4 3 4 0 1 4 3 0 2 4 1 0 0 0 0 2 1 1 2 4 1 3 2 3 0 0
YES NO NO NO NO YES
#include <iostream> #include<cstdio> #include<deque> #include<cstring> using namespace std; struct node { int x,y,num; }; deque<node> s; int i,n,m,j,sx,sy,tx,ty,t; int vis[1002][1002],a[1002][1002]; int dr[4][2]={ {1,0},{0,1},{0,-1},{-1,0} }; int bfs() { node p; p.x=sx; p.y=sy; p.num=-1; vis[sx][sy]=1; s.push_back(p); while(!s.empty()) { node t; t=s.front(); for(int i=0;i<4;i++) { int xx=t.x+dr[i][0]; int yy=t.y+dr[i][1]; while(xx>0 && xx<=n && yy>0 && yy<=m && a[xx][yy]==0) { if (!vis[xx][yy]) { p.x=xx; p.y=yy; p.num=t.num+1; vis[xx][yy]=1; s.push_back(p); } xx=xx+dr[i][0]; yy=yy+dr[i][1]; } if (xx==tx && yy==ty) if (t.num+1>2) return 0; else return 1; } s.pop_front(); } return 0; } int main() { while(~scanf("%d%d",&n,&m) && n!=0 ) { for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d",&a[i][j]); scanf("%d",&t); for(;t>0;t--) { scanf("%d%d%d%d",&sx,&sy,&tx,&ty); if (a[sx][sy]!=a[tx][ty] || a[sx][sy]==0 || a[tx][ty]==0) { printf("NO\n"); continue; } s.clear(); memset(vis,0,sizeof(vis)); if(bfs()) printf("YES\n"); else printf("NO\n"); } } return 0; }
标签：
原文地址：http://www.cnblogs.com/stepping/p/5648419.html
