【BZOJ1052】【HAOI2007】覆盖问题 二分+深搜check

题解：乱搞。

就是搜每个正方形的位置（一定在一个角，证明自己想想吧，很容易但是不算太好写）

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 20100
#define inf 0x3f3f3f3f
using namespace std;

struct Point 
{
	int x,y;
	Point(int _x=0,int _y=0):x(_x),y(_y){}
	bool ins(int xl,int xr,int yl,int yr)
	{
		if(x<xl||xr<x)return 0;
		if(y<yl||yr<y)return 0;
		return 1;
	}
}P[N];
int vis[N];
int n;

bool check(int mid,int dep,int xl,int xr,int yl,int yr) // 当前矩形
{
	if(xl>xr)return 1;
	if(dep>3)return 0;

	int i,j,k;
	int ra