2016ICPC-大连 Convex （几何）
摘要：We have a special convex that all points have the same distance to origin point. As you know we can get N segments after linking the origin point and
阅读全文
2017ICPC南宁赛区网络赛 Overlapping Rectangles（重叠矩阵面积和=离散化模板）
摘要：There are nnn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with
阅读全文
2017中国大学生程序设计竞赛 - 网络选拔赛 HDU 6154 CaoHaha's staff（几何找规律）
摘要：Problem Description "You shall not pass!"After shouted out that,the Force Staff appered in CaoHaha's hand.As we all know,the Force Staff is a staff wi
阅读全文
HDU 6055 17多校 Regular polygon（计算几何）
摘要：Problem Description On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points
阅读全文
FZU 2273 Triangles 第八届福建省赛 （三角形面积交 有重边算相交）
摘要：Problem Description This is a simple problem. Given two triangles A and B, you should determine they are intersect, contain or disjoint. (Public edge
阅读全文
计算几何 多边形面积交
摘要：参考网址http://blog.csdn.net/xtulollipop/article/details/52357595 Description 给定两个简单多边形,你的任务是判断二者是否有面积非空的公共部分。如下图,(a)中的两个 矩形只有一条公共线段,没有公共面积。 在本题中,简单多边形是指不
阅读全文
POJ 1118 Lining Up
摘要：Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Description "How am I ever going to solve this problem?" said the pilot. Indeed, th
阅读全文
