题目描述
给定平面上 (n) 个整点(横纵坐标均为整数的点)(可能重合),编号为 (A_1\sim A_n),从中选出三个编号不同的点 (A_i,A_j,A_k)(其中 (i) 小于 (j) 小于 (k))组成一个三角形。有几种选法使得三角形的面积不是整数?
输入描述:
第一行一个正整数 (n\ (1\le n\le 10^5))。
接下来 (n) 行,第 (i) 行两个整数 (x,y),表示 (A_i=(x,y))。((|x|,|y|\le 10^{18}))
输出描述:
输出一行一个非负整数,为答案。
#include
#define N 100005
using namespace std;
typedef long long ll;
int n,a,b,c,d;
ll ax,ay,anscnt=0;
int cnt[4];ll x[N],y[N];//11 22 12 21
//1111 2 2222 2 1212 2 1112 1 1211 1 1222 2 2221
inline void solve(){
for(int i=1;i>n;
for(int i=1;i
几何,组合,计数
Original: https://www.cnblogs.com/FlyBeans/p/15921149.html
Author: qingmuhe
Title: Non-interger Area
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/587623/
转载文章受原作者版权保护。转载请注明原作者出处!