ZOJ1453
来源:互联网 发布:滨州行知中学招生电话 编辑:程序博客网 时间:2024/06/05 17:43
求一个凸包= =...直接上模板
#include<bits/stdc++.h>using namespace std;int n;void Gao(){ vector<VEC> a,b; for (int i=0;i<n;i++) { VEC tem; cin>>tem.x>>tem.y; a.push_back(tem); } b=convex_hull(a); double ans=0.0; for (int i=0;i<b.size();i++) { int j=i+1; if (j==b.size()) j=0; VEC tem=b[i]-b[j]; double xx=tem.x,yy=tem.y; ans+=sqrt(xx*xx+yy*yy); } printf("%.2lf\n",ans);}int main(){ //freopen("a.in","r",stdin); while (cin>>n &&n) Gao(); return 0;}
0 0
- ZOJ1453
- zoj1453凸包入门
- sharepoint 2013 使用SharePoint powershell 2013更改搜索服务器方法
- Android的Window类
- 《STL源码剖析》---stl_alloc.h阅读笔记
- 13.jQuery UI 选项卡UI
- iPhone开发中的技巧整理
- ZOJ1453
- 配置Spring数据源c3p0与dbcp
- linux 操作系统NTP客户端配置
- 为iOS App增加启动渐变效果
- Mongodb 客户端基本使用
- Apache Xerces2 Java
- leetcode 刷题之路 74 Construct Binary Tree from Preorder and Inorder Traversal
- java多线程和线程池
- C语言在32位和64位系统上各类型所占字节数