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