xyry

/*2017年8月1日23:42:25HDU1348 凸包入门 ACs*/ #include #include#includeusing namespace std; const int maxn=1010;struct point{ int x,y;}pt[maxn],ans[maxn];int cnt;int cmp(point a,point b){ /*左下角

题目链接：HDU1348 题目大意：给你一些n个点，求其凸包，然后将每条边向外平移一段距离l,这时候每个相邻的两条边之间就会有一个夹角，用需要用弧来填充，画一下就很明白了，然后所有的弧长加起来就是, 2∗π∗l2*π*l 另外还需要注意的一点是，题目要求输出四舍五入整数，这样写 %.0lf 考虑到凸包模板代码还没有看懂，所以没有加上注释，等我以后看懂了，会更新的：） A