2016年10月4日
二分判定 覆盖问题 BZOJ 1052
摘要： 1 //二分判定 覆盖问题 BZOJ 1052 2 // 首先确定一个最小矩阵包围所有点，则最优正方形的一个角一定与矩形一个角重合。 3 // 然后枚举每个角，再解决子问题 4 5 #include 6 using namespace std; 7 #define LL long long 8 typedef pair pii; 9 const int inf = 1e9;... 阅读全文
posted @ 2016-10-04 23:26 yyblues 阅读(398) 评论(0) 推荐(0) 编辑