摘要：
PICK定理：格子上的多边形面积=边界上格子点数/2+内部点数-1。利用叉积求出面积。再枚举边上的点数。然后按公式求出内部点数就可以了。关于PICK:http://blog.csdn.net/i_fuqiang/article/details/9817343#include #include #in... 阅读全文
摘要：
先判断是否在圆内，然后用叉积判断是否在180度内。枚举判断就可以了。。。感觉是数据弱了。。#include #include #include #include #include using namespace std;const double eps=0.00000001;struct point... 阅读全文
摘要：
题意：从一条线段(property)上观察另一与之平行的线段(house)，其中有很多与它们都平行的线段(障碍物)，求在property得可见整条线段house的最长连续范围的长度。初时的想法是，求出在哪些点的范围可以看到整个HOUSE。 后来在DIS上找了几组数据，就变得都要特判了。再想想，既然找... 阅读全文
摘要：
可以证明O是三角形ABC的垂心。作图辅助线，一个很重要的技巧是延长中线等中线。可以证明三角形DNA全等于ABC。然后通过角度变换容易证明AQ垂直于BC。#include #include #include using namespace std;struct point{ double x,y;}A... 阅读全文