2019年10月21日
hihoCoder#1879 : Rikka with Triangles (计算几何)
摘要： n<=2000，肯定没有办法把所有三角形找出来全判一遍 对于三角形的三个角，分别计算贡献，锐角的贡献是1倍面积，钝角的贡献是-2倍面积，这样算出角的贡献之后除以3就可以了 每次选择一个点为中心点，极角排序，维护一个锐角和钝角的坐标和，边扫边算贡献 阅读全文
posted @ 2019-10-21 11:45 ACforever 阅读(408) 评论(0) 推荐(0) 编辑