摘要：
这题WA很久，本人还随机了100个样例来测试，结果全过（白浪费我一个小时）然后看了讨论区，就用C++提交了一遍，，于是，，过了，大家记得用C++交一遍输出的时候注意G++对%f和%lf的区别，，，，据说是这样（大神轻拍）#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>using namespace std;#define station 1#define agent 2#define MAX 100010co 阅读全文
摘要：
第一次做计算几何，看了算法导论的算法，再看了网上的一些代码，发现很多实际上并没有完整地实现分治法，然后试图自己实现失败告终T_T于是有了如下代码，分治法的思想详见算法导论与编程之美耗时是1250ms#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#define MAX 100010struct point{ double x; double y;};double D_MAX=99999999999; point X[MAX];point Y[MAX];dou 阅读全文