几何向量gcd+暴力枚举——cf552

两两枚举点（xi,yi）（xj,yj）对于第三个点（xk,yk），只要向量ik和ij方向不同即可

只要(xj-xi,yj-yi) 和 (xk-xi,yk-yi)化简后不相同即可，用每个点开个map存下一个gcd的pair即可

#include<bits/stdc++.h>
using namespace std;
#define N 2005
map<pair<int,int>,int>mp[N];
pair<int,int>p[N];
int n;
int main(){
    cin>>n;
    for(int i=;i<=n;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        p[i]=make_pair(x,y);
    }
    for(int i=;i<=n;i++)
        for(int j=;j<=n;j++)if(i!=j){
            int dx=p[j].first-p[i].first;
            int dy=p[j].second-p[i].second;
            if(dx==||dy==){
                if(dx)dx=;if(dy)dy=;
                mp[i][make_pair(dx,dy)]++;
            }
            else {
                int d=__gcd(dx,dy);
                mp[i][make_pair(dx/d,dy/d)]++;
            }
        }
    long long ans=;
    for(int i=;i<=n;i++)
        for(int j=;j<=n;j++)if(i!=j){
            int dx=p[j].first-p[i].first;
            int dy=p[j].second-p[i].second;
            if(dx==||dy==){
                if(dx==){
                    dy=;
                    ans+=n--(mp[i][make_pair(dx,dy)]-);
                }
                else{
                    dx=;
                    ans+=n--(mp[i][make_pair(dx,dy)]-);
                }
            }
            else {
                int d=__gcd(dx,dy);
                ans+=n--(mp[i][make_pair(dx/d,dy/d)]-);
            }
        }
    cout<<ans/<<'\n';
}