Pagini recente » Cod sursa (job #59258) | Cod sursa (job #3153575) | Cod sursa (job #961734) | Cod sursa (job #2336915) | Cod sursa (job #467140)
Cod sursa(job #467140)
#include<stdio.h>
int a[100001],b[100001],i,j,k,n,min,nrp,max=0;
int main()
{
freopen("cadrane.in","r",stdin);
freopen("cadrane.out","w",stdout);
scanf("%d\n",&n);
for(i=1;i<=n;i++)
scanf("%d%d\n",&a[i],&b[i]);
for(i=1;i<=n;i++)
{
nrp=0;
min=100000000;
for(j=1;j<=n;j++)
{
nrp=0;
if(i==j) nrp+=2;
for(k=1;k<=n;k++)
{
if(i!=j)
{
if(a[k]>=a[i]&&b[k]>=b[j]) nrp++;
if(a[k]<=a[i]&&b[k]<=b[j]) nrp++;
}
if(i==j&&k!=i)
{
if(a[k]>=a[i]&&b[k]>=b[j]) nrp++;
if(a[k]<=a[i]&&b[k]<=b[j]) nrp++;
}
}
if(nrp<min) min=nrp;
}
if(min>max) max=min;
}
printf("%d\n",max);
return 0;
}