2025年11月10日
The 2025 ICPC Asia Nanjing Regional Contest - M. Many Convex Polygons
摘要： 哎哎，死在这题了，没想到求面积用外积，想到外积这道题就没什么难度了。 枚举一个 \(k\) 边形，其面积可以由逆时针排序的 \(k\) 点确定为： \[S = \sum_{i = 0}^{k - 1}(x_iy_{(i + 1) \bmod k} - x_{(i + 1) \bmod k}y_i) 阅读全文
posted @ 2025-11-10 10:33 YipChip 阅读(54) 评论(0) 推荐(0)