随笔分类 -  几何

旋转卡壳算法及应用 (参考论文）
摘要：多看论文开眼界！转自：http://blog.csdn.net/acmaker/article/details/3188177一、目录一些历史：1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成... 阅读全文

posted @ 2014-08-17 18:39 Ixia 阅读(1080) 评论(0) 推荐(1)

uva 11529 Strange Tax Calculation （几何+计数）
摘要：题目链接：http://vjudge.net/problem/viewProblem.action?id=18277这题暴力n^4妥妥的TLE！即使n^3也可能会T正确的姿势应该是：枚举每个点作为三角形内（或外）的点，按对此点的极角排序，然后从某个点Aj开始，找到从它开始刚好转了超过180度的点，则... 阅读全文

posted @ 2014-08-12 22:20 Ixia 阅读(476) 评论(0) 推荐(0)