# 4. Andrew 单调链与 Graham Scan 的对比中两者都是 O(n log n)（排序主导），Andrew 如何用上下链构造避免极角排序的浮点比较？ A 复杂度更低 B 用叉积避免 atan2 的浮点误差 ✓ 正确答案 C 不需要排序 D 只能处理三角形
# 5. 凸包算法对比中 Graham Scan 与 Andrew 单调链的排序与扫描过程，复杂度为何 O(n log n)？ A O(n log n) ✓ 正确答案 B O(n) C O(n²) D O(n log² n)
# 14. 旋转卡壳（Rotating Calipers）如何在 O(n) 内求凸包直径（最远点对）？说明对踵点对（antipodal pairs）的单调旋转过程 A O(n³) B O(n log n) C O(n²) D O(n) ✓ 正确答案
# 16. 最小圆覆盖（Smallest Enclosing Circle）的随机增量算法中 Welzl 算法的期望线性时间证明思路（≤3 点确定一个圆） A O(n) ✓ 正确答案 B O(n log n) C O(n²) D O(n³)
# 17. 最小外接矩形（Minimum Area Enclosing Rectangle）为何至少有一条边与凸包某条边共线？旋转卡壳 O(n) 实现 A 与某条凸包边共线 ✓ 正确答案 B 与所有边都共线 C 与边无关 D 完全不接触
# 19. 凸包的高维退化中三维以上凸包的复杂度随维度快速上升（固定维 d 下为 O(n^{⌊d/2⌋})），竞赛中为何通常只处理二维？ A O(n^{⌊d/2⌋}) ✓ 正确答案 B O(n) C O(n²) D O(2^d)
# 20. 计算几何的精度问题中叉积判断方向时如何用 EPS 处理共线，避免浮点误差导致错误？ A 比较叉积是否等于 0 B 用 EPS 阈值判断 |cross| < EPS ✓ 正确答案 C 忽略共线 D 用绝对值直接比较
# 21. 扫描线求矩形面积并中离散化 x 坐标后用线段树维护覆盖次数，为什么复杂度为 O(n log n) A O(n) B O(n log n) ✓ 正确答案 C O(n²) D O(n log² n)
