摘要：题目传送门 分析：求最短路的题目,不需要把点标代号。 code： #include <bits/stdc++.h> using namespace std; #define File(x) freopen("(x)","r",stdin) #define pf printf #define ull 阅读全文

摘要：分析：BFS。由于管的型号已知，所以只要记录 x ，y 和进入该点的方向即可。 7.27_upd：从上进入是0,从左是1，从下2，从右3.这个type数组是用来计算转动角度的，比如type[0][2]意思是上一个格子从上进入，这一个格子从下进入。你会发现4*4种情况每一种情况都和一种管子一一对应（这 阅读全文

摘要：总结几句。 先预处理好ans_base, 然后再枚举那些要搜的点（搜之前排序）。 估值函数能事先算一下存数组是最好的！最好不要一边搜一边估。 搜索需要的到底返回，剪枝，回溯别忘记了。 阅读全文