三角形

源代码：

#include<cstdio>
#include<map>
#define LL long long
#define INF 1000000000
using namespace std;
map <double,LL> i; //这个STL差不多就是一个反类型数组。
double f[100001];
LL n,Num(0);
LL C(LL N,LL M) //排列组合。
{
    if (N<M)
      return 0;
    LL Sum=1;
    for (LL a=N;a>=N-M+1;a--)
      Sum*=a;
    for (LL a=1;a<=M;a++)
      Sum/=a;
    return Sum;
}
int main()
{
    scanf("%lld",&n); //%lld这种东西我不想再见到它。
    for (LL a=1;a<=n;a++)
    {
        LL A,B,C; //还有LL，you,too。
        scanf("%lld%lld%lld",&A,&B,&C);
        if (!B)
          i[-INF]++; //i[中]的数(double)表示斜率，i[]存储的数表示斜率相同的边的条数。
        else
        {
            double T=(double(A)/B)*0.01; //处理精度误差。
            if (!i[T])
              f[++Num]=T; //不同直线的斜率种类。
            i[T]++;
        }
    }
    if (i[-INF]) //特判处理。
      f[++Num]=-INF;
    LL Ans=C(n,3);
    for (LL a=1;a<=Num;a++) //处理不符合情况的方案。
    {
        LL T=i[f[a]];
        Ans-=C(T,3); //三边之重。
        Ans-=C(T,2)*(n-T); //两边之重。
    }
    printf("%lld",Ans);
    return 0;
}