牛客练习赛95 B(数学学的不行)

题目 题意: 给定平面上n个点，选出有多少个三个点点对组成一个三角形，满足面积不是整数。 思路: 根据上边这个公式，发现我们只需要关注每个点x、y坐标的奇偶性即可。分别枚举三个点的x、y坐标的奇偶性，满足绝对值里边的式子是奇数即可。 时间复杂度: O(2 ^ 6) 代码:

// Problem: Non-interger Area
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/11185/B
// Memory Limit: 1048576 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i