k)组成一个三角形,有几种选法使得三角形的面积不是整数?
给定平面上 n n 个整点(横纵坐标均为整数的点)(可能重合),编号为 A_1sim A_n A 1 ∼A n ,从中选出三个编号不同的点 A_i,A_j,A_k A i ,A j ,A k (其中 i i 小于 j j 小于 k k)组成一个三角形。有几种选法使得三角形的面积不是整数?
(图片来源网络,侵删)
标签: HBC232716[JSOI2008]最大数MAXNUMBER 数据结构 线段树Non-interger Area题解