BUPT T3： 目前掌握：ABCDEFGHIJ A:多边形面积并模板题 思路：赛中完全不会这个算法。赛后看到两个算法。链接1 链接2链接2算法中并没图解，图片放在收藏里了.jpg B:n个圆的凸包。 思路：队友提供的思路，直接暴力把圆拆点，然后凸包（精度玄学） C:模拟，略 D:模拟，略 E:还是 ...
分类：
其他好文 时间：
2020-09-17 21:27:42
阅读次数：
22
题目大意：给出N个凸多边形，求这些多边形的面积并。
思路：N只有不到10，乱搞就可以。还有一种更优的解法，似乎只需要O(n^2logn)的时间就可以解决。但是我并不会，想了解的参照：http://wyfcyx.is-programmer.com/posts/80378.html
下面说乱搞的思路。由于都是凸多边形，那么任意一条垂直于x轴的直线在多边形内的区域一定是一条线段（或者什么都没...
分类：
其他好文 时间：
2015-02-26 11:50:37
阅读次数：
281
Area2Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1197Accepted Submission(s): 278Problem Descri...
分类：
其他好文 时间：
2014-08-13 22:18:27
阅读次数：
283
Area2
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1197 Accepted Submission(s): 278
Problem Description
小白最近又被空军特招为飞行员，参与一项实战演习。演...
分类：
其他好文 时间：
2014-05-09 06:19:43
阅读次数：
383
