Cod sursa(job #467250)

Utilizator eudanipEugenie Daniel Posdarascu eudanip Data 28 iunie 2010 13:30:56
Problema Cadrane Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 2 Marime 0.78 kb
#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;
}