2016年8月2日
多校 #5 hdu 5784 How Many Triangles
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5784 给定平面上互不相同的n个点，求所有锐角三角形的个数。3<=n<=2000 锐角三角形因为要三个角都是锐角，所以限制条件多。即使枚举一个点，另外两条边用极角排序，也只能维护一个锐角，剩下的两个角难于统计。 但 阅读全文
posted @ 2016-08-02 18:33 lyxxx 阅读(515) 评论(0) 推荐(0) 编辑