bzoj1670[Usaco2006 Oct]Building the Moat护城河的挖掘 凸包(Andrew)
裸的凸包,求出所有点以后直接相邻点求长度就可以了,注意不要忘记最后一个和第一个的。。#include<cstdio>#include<cmath>#include<algorithm>using namespace std;const double eps=1e-7;const int maxn=100005;int n;struct point{ double x,y;
原创
2017-06-16 13:25:29 ·
258 阅读 ·
0 评论