RT,现在给定一个包含 nnn 个点的凸包,求所有被包含在凸包内的整点。
1≤n≤2×1051\le n\le2\times10^51≤n≤2×105,组成凸包的点的坐标 ∣xi∣,∣yi∣≤107\left\vert x_i\right\vert,\left\vert y_i\right\vert\le10^7∣xi∣,∣yi∣≤107。