12月15日の精進（ダラダラしたけど）

12月15日

　まえがき

やる気が出ないので一生布団にいます

• 解いた問題 -diverta 2019 Programming Contest 2 B-Picking Up

#### diverta 2019 Programming Contest 2 B-Picking Up problem

解法

制約にありがとう。ありがとうと言いながら解くタイプの問題です（知らんけど）

なんか、一直線上に並んでる点の個数が最大になるときの個数をnから引いたらできました。 あへえ。

int main()
{
    cin >> n ;
    vector<pair<int,int>> P(n);
    rep(i,n){
        cin >>P[i].first>>P[i].second; 
    }
    SORT(P);
    
    map<pair<int,int>,int> kasa;
    int ans =  n; 
    int M = 0 ;
    for(int i = 0 ; i < n ;  i ++ ) {
        for ( int  j = i + 1 ; j < n ; j ++){
            int x = P[j].first - P[i].first ;
            int y = P[j].second - P[i].second; 
            pair<int,int> xy = make_pair(x,y);
            kasa[xy] ++;
            chmax(M,kasa[xy]);
        }
    }
    cout << ans-M << endl;

}

やる気でないからおしまい 布団ゴロゴロします