2107 Quoit Design 典型最近点对问题
POJ 3714 Raid 变种最近点对问题
B,最小包围圆
最小包围圆的算法是一种增量算法,期望是O(n)。
ZOJ 1450 Minimal Circle
HDU 3007 Buried memory
C,旋转卡壳
POJ 3608 Bridge Across Islands 旋转卡壳解两凸包最小距离
POJ 2079 Triangle 旋转卡壳计算平面点集最大三角形
1.2 比较简单的题目
HDU 3264 Open-air shopping malls ,圆面积相交问题,如果用二分法做的话不难
CII 3000 Tree-Lined Streets,几何+贪心
CII 4676 Geometry Problem,模板题
HDU 3272 Mission Impossible,枚举+镜面反射思想
POJ 3334 Connected Gheeves,二分答案,面积判定
POJ 1819 Disks,模拟一下
CII 3905 Meteor,貌似还是比较简单
ZOJ 2589 Circles,平面图的欧拉定理,圆的相交
POJ 2194 Stacking Cylinders,向量旋转
二。经典算法
2.1 三角剖分
三角剖分这个东西貌似去年流行了一下,高校联赛时某U连续出了两次。实际上对多边形进行三角剖分是一个很常见的算法思想