FOJ 1684 迷宫救美

广搜。嗯，嗯。

 

关键点：把内力大于原先内力的数据入队。不然会推入很多没用的数据，导致队列要开的很大。

 

因此，RE了好几次，爆内存了好几次。无奈。  做题前应该考虑清楚。

 

还有就是，步数cnt，应该同时进入队列。

 

还有就是，建图的时候需要注意，啊，啊，啊。我把边界置为‘*’。因为建图今天WA了好几次。郁闷。

 

代码：

#include <iostream> using namespace std; struct que{ int x; int y; int cnt; }coo[500]; char map[25][25]; int force[25][25]; int main() { int n,m,i,j,fi,la,nx,ny; int sx,sy,ex,ey,internal; int fx[4]={0,0,1,-1}; int fy[4]={1,-1,0,0}; while(scanf("%d%d",&n,&m)!=EOF) { fi=la=0; scanf("%d%d%d",&internal,&sx,&sy); scanf("%d%d",&ex,&ey); sx+=1,sy+=1,ex+=1,ey+=1; memset(map,'*',sizeof(map)); memset(force,-1,sizeof(force)); for(i=1;i<=n;++i) { for(j=1;j<=m;++j) { scanf(" %c",&map[i][j]); } } coo[la].x=sx; coo[la].y=sy; coo[la].cnt=0; la++; force[sx][sy]=internal; bool flag=false; while(fi<la) { int x,y; nx=coo[fi].x; ny=coo[fi].y; if(nx==ex&&ny==ey) { printf("%d/n",coo[fi].cnt); flag=true; break; } for(i=0;i<4;++i) { x=nx+fx[i]; y=ny+fy[i]; if(map[x][y]!='*') if(force[nx][ny]-abs(map[nx][ny]-map[x][y])>force[x][y]) { force[x][y]=force[nx][ny]-abs(map[nx][ny]-map[x][y]); coo[la].x=x; coo[la].y=y; coo[la].cnt=coo[fi].cnt+1; la++; } } fi++; } if(!flag) printf("UNLUCKY!/n"); } return 0; }