计算几何题目题单

Kadj Squares

投影法，染色法，坐标变换与拉伸，消除重叠点漏判

牛客 E - 分割线

极角排序，叉积

Chebyshev Cafe

切比雪夫距离和哈密顿距离的转化，前缀和预处理

Italian Cuisine

极角排序，叉积计算面积