[凸包]BZOJ 1670——[Usaco2006 Oct]Building the Moat护城河的挖掘
题目梗概给出一堆点,求把这些点包起来的最小边长。解题思路题目描述的就是凸包所解决的问题。因为NOIP要到了,所以复习一下凸包。#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=5005;
struct jz{
double x,y;
jz(double x=
原创
2017-10-12 21:32:48 ·
438 阅读 ·
0 评论