牛客练习赛95 B-Non-interger Area

题目链接：点击跳转

题意:题目给出n个x，y坐标都是整数的点(有重复点)，问存在几种选法可以使得选取的三角形面积不是整数

思路:画完图后发现，如果三角形的三个顶点都在整数坐标上，那么构成的三角形面积就相当于左下右上(左上右下一样)构成的一个矩形，减去多余的两个或者三个三角形的面积后剩下的，因为构成的三角形边长均为整数，那么减去的面积只有两种情况，整数，或者带0.5的小数。然后把所有点归纳一下，可以分为四类:x奇y奇，x奇y偶，x偶y奇，x偶y偶，算了一些数据后发现，每个同类的点至多在构成三角形中只能出现一次，不然三角形面积就是整数(这也是为什么题目有重复点不会影响结果)，所以答案就是将这四种点中每个取一个组成的均为非整数面积，共有四种组合，加在一起就是最后所要求的结果

代码如下：

def abs(self):
    if self > 0:
        return self
    return -1 * self

def main():
    n = int(input())
    num = [0, 0, 0, 0]
    for i in range(n):
        s = input().split()
        x = abs(int(s[0])) % 2
        y = abs(int(s[1])) % 2
        num[x * 2 + y] += 1
    print(num[0] * num[1] * num[2] + num[0] * num[1] * num[3] + num[0] * num[2] * num[3] + num[1] * num[2] * num[3])

if __name__ == '__main__':
    main()