赶牛入圈【二分】【离散化】

农夫约翰希望为他的奶牛们建立一个畜栏。

这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。

畜栏的边缘必须与X，Y轴平行。

约翰的土地里一共包含N单位的三叶草，每单位三叶草位于一个1 x 1的土地区域内，区域位置由其左下角坐标表示，并且区域左下角的X,Y坐标都为整数，范围在1到10000以内。

多个单位的三叶草可能会位于同一个1 x 1的区域内，因为这个原因，在接下来的输入中，同一个区域坐标可能出现多次。

只有一个区域完全位于修好的畜栏之中，才认为这个区域内的三叶草在畜栏之中。

请你帮约翰计算一下，能包含至少C单位面积三叶草的情况下，畜栏的最小边长是多少。
输入格式

第一行输入两个整数 C 和 N。

接下来 N 行，每行输入两个整数 X 和 Y，代表三叶草所在的区域的X,Y坐标。

同一行数据用空格隔开。
输出格式

输出一个整数，代表畜栏的最小边长。

数据范围

1≤C≤500

C≤N≤500

思路，二分答案，把数据离散化；
离散化：vector
numbers.erase(unique(numbers.begin(),numbers.end()),numbers.end());
//排序+去重；

int get(int x){   //大数返回小数
    return lower_bound(numbers.begin(),numbers.end(),x)-numbers.begin();
}

#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
vector<int>numbers;//离散化素组
int sum[1010][1010];//前缀和数组
int C,N;
typedef pair<int,int> PII;
PII points[1010];
int get(int x){   //大数返回小数
    return lower_bound(numbers.begin(),numbers.end(),x)-numbers.begin();
}

bool check(int len){
    for(int x1=1,x2=1;x2<numbers.size();x2++){
        while(numbers[x2]-numbers[x1]>len-1) x1++;
        for(int y1=0,y2=1;y2<numbers.size();y2++){
            while(numbers[y2]-numbers[y1]>len-1) y1++;
            if(sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1]>=C) return true;

        }
    }
    return false;
}
int main(){
    cin>>C>>N;
    numbers.push_back(0);
    for(int i=0;i<N;i++){
        int x,y;
        cin>>x>>y;
        numbers.push_back(x);
        numbers.push_back(y);
        points[i]={x,y};
    }
    sort(numbers.begin(),numbers.end());
    numbers.erase(unique(numbers.begin(),numbers.end()),numbers.end());
    //前缀和；
    for(int i=0;i<N;i++){
        int x=get(points[i].first),y=get(points[i].second);
        sum[x][y]++;

    }
    for(int i=1;i<numbers.size();i++){
        for(int j=1;j<numbers.size();j++){
            sum[i][j]+=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
        }
    }
    //二分答案；
    int l=1,r=10100;
    while(l<r){
        int mid=l+r>>1;
        if(check(mid)) r=mid;
        else l=mid+1;
    }
    cout<<r<<endl;
    return 0;
}