#include
#include
#include
#include
#include
#include
#include
#define maxNT 100
using namespace std;
struct Point {
double x;
double y;
int index;
};
struct Edge {
Point start;//边的起点
Point end;//边的终点
double factor;
};
void computeDistance(Edge &e1) {//计算点之间的距离
double d1=pow(e1.start.x-e1.end.x,2);
double d2=pow(e1.start.y-e1.end.y,2);
e1.factor= sqrt(d1+d2);
}
void outEdge(Edge e) {
printf("(%f ,%f)->(%f,%f) ,dis:%f\n",e.start.x,e.start.y,e.end.x,e.end.y,e.factor);
}
bool compareEdge(Edge e1,Edge e2) {//比较函数
outEdge(e1);
outEdge(e2);
if(e1.factor
return true;
}
return false;
}
int main()