题解
见《挑战程序设计竞赛》
#include <iostream>
#include <cstdio>
#include <cmath>
#include <fstream>
#include <algorithm>
using namespace std;
double EPS = 1e-10;
const int maxn = 15;
const int maxm = 5005;
double add(double a, double b){
if(abs(a + b) < EPS * (abs(a) + abs(b))) return 0;
return a + b;
}
struct P{
double x, y;
P(){}
P(double x, double y):x(