UVa 1312 球场（Cricket Field）

题意：
一个 W*H的网格里有n棵树，要求找一个最大空正方形。

分析：
树的棵数为 1~100个
如果遍历所有的树，每次枚举两个树之间的上下限，在从左到右枚举两个树之间的左右限，
需要O（n^4） 1e8数量的算法，会超时。
那么在从左到右枚举的时候可否优化呢。
答案是可以的。
如果前面的树的y不在枚举的两个树的上下限内部的话，那么不影响后续x
但是如果枚举的y在两个树的上下限内部的话，（不包括边界）那么会影响
这个时候及时更新枚举的y的树的x为左端点即可。
时间复杂度为O（n^3）
好在数据量很小，这个算法可以执行。

代码：

#include<bits/stdc++.h>
#define LL long long
#define ms(s) memset(s, 0, sizeof(s))
using namespace std;
int len;
int xx, yy;

struct Point {
   
    int x, y;
    Point(int x, int y):x(x), y(y) {
   }
    friend bool operator < (const Point &p1, const Point& p2) {
   
        return p1.x == p2.x ? p1.y < p2.y : p1.x < p2.x;
    }
    friend bool operator