多点共线问题

 

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1010;
pair<int,int> P[maxn];
int n, m;
int main(){
    scanf("%d",&n);
    for (int i=0;i<n;++i){
        scanf("%d%d",&P[i].first,&P[i].second);
    }
    sort(P,P+n);
    m=unique(P,P+n)-P;
    if (m<3){
        puts("Yes");
        return 0;
    }
    for (int i=2;i<m;++i){
        if ( (P[i].first-P[0].first)*(P[i].second-P[1].second) != (P[i].first-P[1].first)*(P[i].second-P[0].second) ){
            puts("No");
            return 0;
        }
    }
    puts("Yes");
    return 0;
}

 

unique使用前先要排序，然后去重。