我也正在入，开始写可能得等到期末过后。
目前可能能整到全整数半平面交 or V 图，但是还没写，先 gugugu。
基础定义：
| 类名 | 成员 | 含义 | |
|---|---|---|---|
| 点 | vec2 | int x, y; | $(x, y)$ |
| 向量 | $(0,0) \rightarrow (x, y)$ | ||
| 直线 | line | int a, b; long long c; | $\{(x, y) | ax + by + c = 0\}$ |
| 半平面 | $\{(x, y) | ax + by + c \leq 0\}(or \lt)$ |
int 和 long long 显然只是相对的两个整数类型，你也可以当成 int24 和 int48 之类的，不过我觉得应该不会有这样的情况。