【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 ·
2506 阅读 ·
0 评论