任意三条斜率不同的直线都可以组成三角形;
用结构体数组存下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;
}