hdu-1072-Nightmare (二)

2014-11-23 20:16:27 · 作者: · 浏览: 15
struct nobe { int x,y,time,temp; }; int map[100][100],visit[100][100],flag,d[1000]; int n,m,n1,m1,go[4][2]= {0,1,0,-1,1,0,-1,0}; void BFS(int nx,int ny) { int i; nobe que,ue; queue q; que.x=nx; que.y=ny; que.time=que.temp=0; q.push(que); while(!q.empty()) { que=q.front(); q.pop(); if(map[que.x][que.y]==3) { flag=1; return ; } for(i=0; i<4; i++) { ue=que; ue.x+=go[i][0]; ue.y+=go[i][1]; ue.time=que.time+1; if(ue.x>=0&&ue.x=0&&ue.y