Cod sursa(job #2274077)

Utilizator divianegoescuDivia Negoescu divianegoescu Data 1 noiembrie 2018 12:21:28
Problema Pachete Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>
#include <stdio.h>
using namespace std;
FILE *fin=fopen("pachete.in","r");
ofstream fout("pachete.out");
struct coord
{
    int x;
    int y;
} v[5][50001];
int n,x0,y0,i,j,xi,yi,a,b,c;
void sortare(int c)
{
    for(i=1;i<v[c][0].x;i++)
        for(j=i+1;j<=v[c][0].x;j++)
            if(v[c][i].x>v[c][j].x)
                swap(v[c][i],v[c][j]);
}

int main()
{
    fscanf(fin,"%d%d%d",&n,&x0,&y0);
    for(i=1;i<=n;i++)
    {
        c=0;
        fscanf(fin,"%d%d",&xi,&yi);
        a=xi-x0;
        b=yi-y0;
        if(a>=0 && b>=0)c=1;
        else if(a>=0 && b<0)c=2;
        else if(a<0 && b<0)c=3;
        else if(a<0 && b>=0)c=4;
        v[c][i].x=a;
        v[c][i].y=b;
        v[c][0].x++;
    }
    sortare(1);
    sortare(2);
    sortare(3);
    sortare(4);

    return 0;
}