BFS,细节
注意到达一处时,先更新状态,再判mapp。
边界啊~~但是貌似codeblocks可以自动无视越界。。
#include <cstdio>
#include <cstring>
#include <queue>
#include <ctype.h>
using namespace std;
typedef struct point{
int x,y,key,step;
}point;
int movee [4][2] = {{1,0},{-1,0},{0,-1},{0,1}};
int main()
{
char laby[105][105];
int mapp[16][105][105];
int r,c;
while(scanf("%d %d",&r,&c)&&(r+c))
{
memset(mapp,0,sizeof(mapp));
......
阅读全文