2016年4月5日

O(logn)判断点在凸多边形内

摘要: 学习了优秀的算法。。。大概是找到这个点在哪个三角形块内,所以二分很优秀~ 这个里面没有凸包,一般还要加个凸包 来自 http://blog.csdn.net/codeforces_sphinx/article/details/7200301 #include <iostream>#include < 阅读全文

posted @ 2016-04-05 21:23 very_czy 阅读(367) 评论(0) 推荐(0) 编辑

导航