Pagini recente » Cod sursa (job #3209959) | Cod sursa (job #548187) | Cod sursa (job #373815) | Cod sursa (job #2345610) | Cod sursa (job #467245)
Cod sursa(job #467245)
#include<fstream>
#define dmax 100004
using namespace std;
ifstream in("cadrane.in");
ofstream out("cadrane.out");
int n,sol=-1;
struct punct
{ long long x;
long long y;
} p[dmax];
int main()
{ int i,j,k,r,rr;
in>>n;
for(i=0;i<n;i++)
in>>p[i].x>>p[i].y;
in.close();
for(i=0;i<n;i++)
{ rr=100000;
for(j=0;j<n;j++)
{ r=0;
for(k=0;k<n;k++)
{ if(p[k].x >= p[i].x && p[k].y >= p[j].y)
r++;
else if(p[k].x <= p[i].x && p[k].y <= p[j].y)
r++;
}
if(r < rr)
rr=r;
}
if(sol < rr)
sol=rr;
}
out<<sol;
out.close();
return 0;
}