清北——三角形（trokuti）

任意三条斜率不同的直线都可以组成三角形；
用结构体数组存下a[i],b[i];
按a[i]升序排列；
记录同为一个斜率的直线条数num[i];
多少种斜率 m
ans=在n条中任意选三条方案数 - 一种斜率中用了两条，在其他种直线中任选一条方案数-同一斜率用了三条直线方案数

#include <iostream>
#include <cstdio>
#include <algorithm>
#define LL long long
using namespace std;
const int N=3e5+10;
int n;
LL ans,num[N],m;
struct st{
	int a,b;
}nod[N];
int read()
{
	int s=0,f=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
	while(c>='0'&&c<='9'){s=s*10+c-'0';c=getchar();}
	return f*s;
}
int gcd(int x,int y)
{
	if(!y) return x;
	return gcd(y,x%y);
}
bool cmp(const st &a,const st &b)
{
	if(a.a!=b.a) return a.a<b.a;
	return a.b<b.b;
}
LL C(LL x,LL y)
{
	if(y==1) return x;
	if(y==2) return x*(x-1)/2;
	if(y==3) return x*(x-1)*(x-2)/6;
}
int main()
{
	freopen("trokuti.in","r",stdin);
	freopen("trokuti.out","w",stdout);
	n=read();
	for(int c,i=1;i<=n;i++){
		nod[i].a=read();nod[i].b=read();c=read();
		int v=gcd(nod[i].a,nod[i].b);
		nod[i].a/=v;nod[i].b/=v;
	}
	sort(nod+1,nod+n+1,cmp);int pa=-979,pb=-979;
	for(int i=1;i<=n;i++){
		if(nod[i].a!=pa) num[++m]++,pa=nod[i].a,pb=nod[i].b;
		else if(nod[i].b!=pb) num[++m]++,pa=nod[i].a,pb=nod[i].b;
		else num[m]++;
	}
	ans=C(n,3);
	for(int i=1;i<=m;i++)
	  if(num[i]>1) ans-=C(num[i],3)+C(num[i],2)*(n-num[i]);
	cout<<ans;
	return 0;
}