Educational场的计算几何题集

Educational Codeforces Round 1
https://codeforces.com/contest/598/problem/C 极角排序，计算夹角
https://codeforces.com/contest/598/problem/F （未补）口胡一个做法，把直线与x轴的交点作为旋转中心，把多边形和直线一起旋转，直到直线与x轴重合。此时枚举多边形中的线段，分别和x轴求交点，对所有交点按x排序，x2-x1+x4-x3这样统计出所有的点。但是假如多边形出现一些临界点在x轴附近，问题就会变得很复杂。