几何+map套set——cf1163C

能灵活用map+set的组合就能过这题了

/*
分成三个步骤来做：
1.通过点两两构造线
    by=ax+c,先求a，b，再求c，用gcd(d,b)简化
2.线去重：用map+pair
3.统计交点
*/
#include<bits/stdc++.h>
#include<map>
using namespace std;
#define ll long long
#define maxn 2005
map<pair<int,int>,set<int> > mp;
map<pair<int,int>,set<int> >::iterator it;
struct Node{int x,y;}p[maxn];

int main(){
    ll n,ans=,lines=;cin>>n;
    for(int i=;i<=n;i++)cin>>p[i].x>>p[i].y;
    for(int i=;i<=n;i++)
        for(int j=i+;j<=n;j++){
            int a=p[i].y-p[j].y,b=p[i].x-p[j].x;
            int d=__gcd(a,b);
            a/=d,b/=d;
            if(a< || a==&&b<){b*=-;a*=-;}
            int c=(ll)b*p[i].y-(ll)a*p[i].x;
            pair<int,int> p=make_pair(a,b);
            if(mp[p].find(c)==mp[p].end()){
                ++lines;
                mp[p].insert(c);
                ans+=(ll)lines-mp[p].size();//所有已经存在的线-平行的线
            }
        }
    cout<<ans<<endl;
}