【问题描述】
FJ的n头牛都站在二维农场上的一些坐标点(x1,y2)…(xn,yn)上,其中xi和yi都是正奇数,大小不会超过1,000,000。FJ想以建造一条很长(实际上是无限长)的南北向的栅栏的方式来分割他的农场,这个栅栏表示的直线符合直线方程(或者说一次函数)x=a(a是一个偶数,请确保FJ不会将栅栏穿过任何一头牛)。FJ同时还想建造另一条很长(实际上也是无限长)的东西向的栅栏,这个栅栏表示的直线同样满足直线方程y=b,其中b是一个偶数。这两条栅栏相交于点(a,b),并且这两条栅栏一起将他的农场分成四块。
FJ想选择a和b使得出现在这四块区域里的牛的个数是“平衡的”,即没有一块区域里有太多的牛。如果使得m是四块区域里牛的数量的最大值,那么FJ想让m最小。请帮助他决定m的最小值。
【输入格式】
第一行的输入是一个整数n,下面n行每行包含一只牛的位置,即其的x和y坐标。
【输出格式】
只有一行,即最小的m。
【输入样例】
7
7 3
5 5
7 13
3 1
11 7
5 3
9 1
【输出样例】
2
【分析】
原题数据实在太水 n^3算法乱搞搞就行了。
【数据范围】
30%的数据:1≤n≤300
50%的数据:1≤n≤1000
100%的数据:1≤n≤100000
30分算法:
void solve30()
{
int aa=maxn;
for(int i=1;i<=n;i++)
{
int xx=x[i]+1;
for(int j=1;j<=n;j++)
{
int yy=y[j]+1;
int ans1=0,ans2=0,ans3=0,ans4=0,ans;
for(int