翻译有锅
查看原帖
翻译有锅
73551
zjjws楼主2021/2/27 15:42
满足 $x_i,y_i$ 皆为正整数

实际并没有保证这个,坐标范围为 [109,109][-10^9,10^9]


修正版:

按顺序给定一个凸多边形的 $n$ 个定点 $(x_i,y_i)$ ,$x_i,y_i\in[-10^9,10^9]$ 且为整数。

求满足条件的对角线数量,使得该对角线将多边形分成的两个部分的面积皆为整数。
2021/2/27 15:42
加载中...