时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给定平面上

个
整点(横纵坐标均为整数的点)(可能重合),编号为

,从中选出三个编号不同的点

(其中

小于

小于

)组成一个
非退化的三角形。有几种选法使得三角形的面积不是整数?
【名词解释】
非退化三角形:三条边长均大于

且任意两边之和均大于第三边的三角形。
输入描述:
第一行一个正整数
。
接下来
行,第
行两个整数
,表示
。)
输出描述:
输出一行一个非负整数,为答案。
示例2
输入
复制
6
0 0
2 2
2 3
4 6
-5 1
-4 3
备注:
本题已于下方时间节点更新,请注意题解时效性:
1. 2025-12-09 题面补充,要求构造的三角形为非退化的。