【bzoj1052】[HAOI2007]覆盖问题
一道简单的二分+贪心,先找四个最大最小坐标,以四个角中的一个为左上角划正方形,再找再划,最后判断剩下的点是否在一个正方形内。
AC Code:
#include
#include
#include
#include
#define Ll long long
using namespace std;
const Ll a[2][4]={{0,0,-1,-1},{0,-1,0,-1}};
c
原创
2015-11-14 23:51:15 ·
536 阅读 ·
0 评论