Pagini recente » Cod sursa (job #2267441) | Cod sursa (job #3219679) | Cod sursa (job #3271373) | Cod sursa (job #2309533) | Cod sursa (job #2274077)
#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;
}