2018年4月30日
Full_of_Boys训练3总结
摘要： 题目来源: 2016-2017 ACM-ICPC Pacific Northwest Regional Contest E.Enclosure 先计算出内外两个凸包，枚举大凸包上的点，在小凸包上找到两个切点。计算面积时，就相当于删掉几条原先的边，加上一个新的三角形。同时，可以注意到，如果我们按照顺时 阅读全文
posted @ 2018-04-30 02:51 RRRR_wys 阅读(345) 评论(0) 推荐(0)

上去