hznu1858 至少选k个点框起来的最小正方形的边长

这题很容易想到二分+离散化+枚举。然而我没有想出来的点有如下：

1.枚举的到底是什么（如果说是把某个点作为正方形左上顶点枚举，肯定不对，然后就没想法了）。但是我想到了必定会有两个顶点在两条相交的边上。于是把所有点的横坐标放在集合{x}，把所有点的纵坐标放在集合{y}，于是最后就是枚举{x}*{y}种可能（★）

2.由于数据有1500，所以在每个二分的枚举里面不能直接的算出区域里个数（会超时），而是要借鉴【Goodbye2015C】的做法：以大矩形减去多余几个小矩形，从而用O(1)算出正方形内的个数（DP）。因为本题不是在格子上所以比较难想到这个做法。

3.而且，2中的DP必须放到最外面来写而不是放在每次二分里面（否则也会超）。

4.枚举左上顶点之前，要预先处理好每个左上点对应的右下点位置。

#include <bits/stdc++.h>
using namespace std;
struct node{
	int a,b;
}x[1505];
int y[1505],z[1505];
map<int,int> r1,r2;
int h[1505][1505]; //判断这个哈希后的坐标有没有星星 
int dp[1505][1505];
int dx[1505],dy[1505];
int main(){
	int n,m,cnt=0;
	while(scanf("%d%d",&n,&m)!=EOF){
		memset(dp,0,sizeof(dp));
		memset(h,0,sizeof(h));
		for(int i=0;i&