【BZOJ1069】【SCOI2007】最大土地面积 凸包 单调性
题解:先求凸包,然后:枚举点 ii ,然后对于 点 jj 得到的 ii 与 jj (有序) 中间的点,以及 jj 与 ii (有序) 中间的点,都是单调的。代码:#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 2050
#define ep
原创
2015-06-22 10:14:09 ·
2471 阅读 ·
0 评论