Cod sursa(job #2555471)

Utilizator DanutAldeaDanut Aldea DanutAldea Data 24 februarie 2020 08:45:33
Problema Pachete Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 2.11 kb
#include <fstream>
#include <vector>
#include <deque>
#include <algorithm>
#define x first
#define y second
using namespace std;

ifstream fin("pachete.in");
ofstream fout("pachete.out");

int n,x,y,i,j,k,sol;
vector <pair<int,int> > v[5];
deque <int> d;

bool cmp1(const pair<int,int> &a, const pair<int,int> &b){
    if(a.x!=b.x)
        return a.x<b.x;
    return a.y<b.y;
}

bool cmp2(const pair<int,int> &a, const pair<int,int> &b){
    if(a.x!=b.x)
        return a.x>b.x;
    return a.y<b.y;
}

bool cmp3(const pair<int,int> &a, const pair<int,int> &b){
    if(a.x!=b.x)
        return a.x>b.x;
    return a.y>b.y;
}

bool cmp4(const pair<int,int> &a, const pair<int,int> &b){
    if(a.x!=b.x)
        return a.x<b.x;
    return a.y>b.y;
}

int main(){
    fin>>n>>x>>y;
    for(i=1;i<=n;i++){
        fin>>j>>k;
        j-=x;
        k-=y;

        if(j>=0){
            if(k>=0)
                v[1].push_back(make_pair(j,k));
            else
                v[4].push_back(make_pair(j,k));
        }else{
            if(k>=0)
                v[2].push_back(make_pair(j,k));
            else
                v[3].push_back(make_pair(j,k));
        }
    }

    sort(v[1].begin(),v[1].end(),cmp1);
    sort(v[2].begin(),v[2].end(),cmp2);
    sort(v[3].begin(),v[3].end(),cmp3);
    sort(v[4].begin(),v[4].end(),cmp4);

    for(i=0;i<v[1].size();i++){
        while(!d.empty() && v[1][i].y>=v[1][d.back()].y)
            d.pop_back();
        d.push_back(i);
    }
    sol+=d.size();
    d.clear();

    for(i=0;i<v[2].size();i++){
        while(!d.empty() && v[2][i].y>=v[2][d.back()].y)
            d.pop_back();
        d.push_back(i);
    }
    sol+=d.size();
    d.clear();

    for(i=0;i<v[3].size();i++){
        while(!d.empty() && v[3][i].y<=v[3][d.back()].y)
            d.pop_back();
        d.push_back(i);
    }
    sol+=d.size();
    d.clear();

    for(i=0;i<v[4].size();i++){
        while(!d.empty() && v[4][i].y<=v[4][d.back()].y)
            d.pop_back();
        d.push_back(i);
    }
    sol+=d.size();

    fout<<sol;

    return 0;
}