玄学构造矩形
然后floyed
注意特判起点,终点相同
#include <iostream>
#include <fstream>
#include <cmath>
#include <iomanip>
using namespace std;
const int maxn=404;
const int INF=20021020;
int s,t,a,b,p[maxn],ex,ey,xx[4],yy[4],tl=0,N;
double map[404][404];
struct PT {
int x, y;
int bl;
};
PT pt[404];
double ql(int xa,int ya,int xb,int yb) {
double r=sqrt((xa-xb)*(x