Pagini recente » Cod sursa (job #606024) | Cod sursa (job #591363) | Cod sursa (job #3148457) | Cod sursa (job #3131277) | Cod sursa (job #467250)
Cod sursa(job #467250)
#include<stdio.h>
#define maxim(a,b) (a>b ? a : b)
#define minim(a,b) (a<b ? a : b)
#define INF 10000006
int n,ssmax,smax,sol;
struct point
{
int x,y;
};
point v[100006];
int main ()
{
int i,j,z;
freopen("cadrane.in","r",stdin);
freopen("cadrane.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d%d",&v[i].x,&v[i].y);
for(i=1;i<=n;i++)
{
smax=INF;
for(j=1;j<=n;j++)
{
sol=0;
if(i==j)
continue;
for(z=1;z<=n;z++)
if((v[z].x>=v[i].x && v[z].y>=v[j].y)
|| (v[z].x<=v[i].x && v[z].y<=v[j].y))
sol++;
smax=minim(smax,sol);
}
ssmax=maxim(ssmax,smax);
}
printf("%d\n",ssmax);
return 0;
}