poj 1269 线段相交/平行
摘要：
模板题注意原题中说的线段其实要当成没有端点的直线。被坑了= = 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define eps 1e-8 ... 阅读全文
posted @ 2014-12-11 21:54 Pentium.Labs 阅读(194) 评论(0) 推荐(0) 编辑
2014年12月11日 #
poj 2653 线段相交
摘要：
题意：一堆线段依次放在桌子上，上面的线段会压住下面的线段，求找出没被压住的线段。sol：从下向上找，如果发现上面的线段与下面的相交，说明被压住了。break掉其实这是个n^2的算法，但是题目已经说了没被压住的线段不超过1000个，所以不会爆 1 #include 2 #include ... 阅读全文
posted @ 2014-12-11 21:11 Pentium.Labs 阅读(200) 评论(0) 推荐(0) 编辑
USACO 3.4 Electric Fence 皮克定理
摘要：
题意：在方格纸上画出一个三角形，求三角形里面包含的格点的数目因为其中一条边就是X轴，一开始想的是算出两条边对应的数学函数，然后枚举x坐标值求解。但其实不用那么麻烦。皮克定理：给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：A = i +... 阅读全文
posted @ 2014-12-11 13:49 Pentium.Labs 阅读(211) 评论(0) 推荐(0) 编辑
