BZOJ 1670 [Usaco2006 Oct]Building the Moat护城河的挖掘 凸包
题目大意:给出n个点,求包围所有点的多边形的最小周长。裸凸包,练手题。注意极角排序从下标为2的位置开始排…#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#define N 5005
using namespace std;
inline int sq(int x) { return x*x; }
原创
2017-03-21 14:45:43 ·
404 阅读 ·
0 评论