摘要: 优先队列$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 阅读全文
posted @ 2020-09-30 13:59 Dazzling! 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 二路$BFS$ 用二进制来表示地图的遍历状态 $dist$起到距离和判重两重作用,故$dist$数组也要加上二进制状态这一维 const int N=5; struct Node { int x1,y1; int x2,y2; int s; }; char g[N][N]; int dist[N][ 阅读全文
posted @ 2020-09-30 12:03 Dazzling! 阅读(126) 评论(0) 推荐(0) 编辑