摘要：
主要利用PICK定理与边点数上的GCD的关系求解。三角形一条边上的所有整数点（包括顶点）可以首先将这条边移到(0, 0)->(x, y)。这时，（x/gcd(x, y), y/gcd(x, y)）肯定在这条边上，并且是整数点，其余所有整数点的可以表示为k(x/gcd(x, y), y/gcd(x, ... 阅读全文
摘要：
坑，直接把公路看成X轴来做，然后，排序扫描一下，你懂的。#include #include #include #include using namespace std;const int MAXN=10100;struct Village{ double l,r;};Village p[MAXN];... 阅读全文
摘要：
求异面直线距离及公垂线公式转自：http://blog.csdn.net/zhengnanlee/article/details/11870595 （求公垂线）两条直线：构造方程：求出公垂线向量：记公垂线和l1形成的平面为alpha，下面求它：令：联立：#include #include #incl... 阅读全文