题解:乱搞。
就是搜每个正方形的位置(一定在一个角,证明自己想想吧,很容易但是不算太好写)
代码:
#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