摘要： 这道题很水，不过还是让我纠结了很久，开始数组越界了导致我开的另一个数组的值无故改变，我还以为是编译器的问题，唉～～～～～～～～～～～～此题思路很简单：先求出点与点之间的距离（前提是不与前面的线段规范相交）。然后直接dij过。View Code 1 #include<iostream> 2 #include<cmath> 3 #define EPS 1e-8 4 #define getX(x,y) ((x-1)*4+y+1) 5 #define getY(x,y) ((x-1)*4+y+1) 6 #define MAXN 80 7 #define M 10000000 8 阅读全文