1215 脫離地牢

此題有個巨大的吐槽的地方就是最終狀態的判定有兩種情況，相遇或者到乙個格仔裡，不要忘記當隊列為空要判定狀態為結束。還有可以用方向來代表陣列的下標，是**更具有可讀性。

#include 

#include 
#include 
using
namespace
std;
intconst maxn = 50;
char
map[maxn][maxn];
int vis[maxn][maxn][maxn][maxn];
int r,c;
int dr1 = ;
int dc1 = ;
char dre[6];
int dr2[4],dc2[4];
struct point 
}p1;
bool isin(const point& tmp) 
bool isend(const point& tmp) 
void f() 
if (dre[i]=='s') 
if (dre[i]=='w') 
if (dre[i]=='e') 
}}int bfs() 
point pp(nr1,nc1,nr2,nc2,tmp.val+1);    
if(isin(pp)&&map[nr1][nc1]=='.'&&map[nr2][nc2]!='!'&&!vis[nr1][nc1][nr2][nc2]) }}
return  -1;
}int main() 
if (map[i][j]=='h') 
}vis[p1.r1][p1.c1][p1.r2][p1.c2]=1;
cin>>dre;
f();
int ans = bfs();
if(ans!=-1) cout
cout
<<"impossible"