Crush_Z

题目传送 1.这仅仅是一道加了传送门的bfs 2.仅仅加了一个传送门，就卡了我一下午 3.门存在不成对的情况。。。。。。。。。 #include <iostream> #include <queue> #include <cstring> using namespace std; const int maxn = 305; const int inf = 0x3...

题目传送 bfs找迷宫最短路，不过比传统迷宫问题多了方向，所以加一维就行。 被UVA的输出格式搞崩了心态。。。（默默吐槽一下） 详见代码注释： #include <iostream> #include <string> #include <cstring> #include <queue> #include <vector> using ...

洛谷 P1126 机器人搬重物 题目传送 这题实际上是一道迷宫问题，毫无疑问bfs 但是有需要注意的地方（坑） 1.机器人走的是格点，所以要将输入转化为格点图。 //将输入转化为格点图 void tomap() { for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (an[i][j]) { ...