摘要:
优先队列$BFS$裸题 const int N=310; char g[N][N]; int dist[N][N]; bool vis[N][N]; map<PII,PII> mp; PII st,ed; int n,m,q; inline bool check(int x,int y) { ret 阅读全文
摘要:
二路$BFS$ 用二进制来表示地图的遍历状态 $dist$起到距离和判重两重作用,故$dist$数组也要加上二进制状态这一维 const int N=5; struct Node { int x1,y1; int x2,y2; int s; }; char g[N][N]; int dist[N][ 阅读全文