Rockdu's Blog

Description给出n个三角形，求它们并的面积。 Input第一行为n(N < = 100)， 即三角形的个数 以下n行，每行6个整数x1, y1, x2, y2, x3, y3，代表三角形的顶点坐标。坐标均为不超过10 ^ 6的实数，输入数据保留1位小数 Output输出并的面积u, 保留两位小数 Sample Input2 0.0 0.0 2.0 0.0 1.0 1.0 1.0 0.0 3.0 0.0 2.0 1.0 Sample Output1.75 HINTSource之前做了一些像扫描线的题，今天终于A了扫描线始祖。这道题的思想很简单：先把所有边的顶点和交点求出来，

Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5748 Accepted: 2550 Special Judge Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point fro