摘要: 题意:判断一堆小点有多少个在任意三个大点构成的三角形里面。 思路:其实就是判断点在不在凸包里面,判断的话可以使用二分来判断,就是判断该点在凸包的哪两个点和起点的连线之间。 代码: 阅读全文
posted @ 2017-03-21 20:09 ost_xg 阅读(521) 评论(0) 推荐(0) 编辑