求助简单问题
  • 板块学术版
  • 楼主OIer_Tan
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/7/8 17:22
  • 上次更新2024/7/8 19:04:34
查看原帖
求助简单问题
700210
OIer_Tan楼主2024/7/8 17:22

RT,现在给定一个包含 nn 个点的凸包,求所有被包含在凸包内的整点。

1≤n≤2×1051\le n\le2\times10^5,组成凸包的点的坐标 ∣xi∣,∣yi∣≤107\left\vert x_i\right\vert,\left\vert y_i\right\vert\le10^7。

2024/7/8 17:22
加载中...