博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【计算几何】【凸包】bzoj1670 [Usaco2006 Oct]Building the Moat护城河的挖掘
阅读量:6941 次
发布时间:2019-06-27

本文共 621 字,大约阅读时间需要 2 分钟。

#include
#include
#include
using namespace std;#define N 5001struct Point{int x,y;}p[N],bao[N];bool operator < (Point a,Point b){return a.x!=b.x?a.x
1&&Cross(bao[en]-bao[en-1],p[i]-bao[en])<=0) --en; bao[++en]=p[i]; } int half=en; for(int i=n-1;i;--i) { while(en>half&&Cross(bao[en]-bao[en-1],p[i]-bao[en])<=0) --en; bao[++en]=p[i]; } for(int i=2;i<=en;++i) ans+=dis(bao[i],bao[i-1]); printf("%.2f\n",ans+dis(bao[1],bao[en])); return 0;}

转载于:https://www.cnblogs.com/autsky-jadek/p/4378235.html

你可能感兴趣的文章
互联网“平滑数据迁移”架构技术实践
查看>>
SqlServer2005 性能调校之 利用Sql Server Profiler捕捉阻塞事件
查看>>
云时代架构读后感
查看>>
Java GC性能优化实战
查看>>
iOS开发线程之NSThread
查看>>
C语言断言
查看>>
Java设计模式之职责链设计模式
查看>>
课后作业-阅读任务-阅读提问-3
查看>>
JS数组追加数组采用push.apply的坑
查看>>
触发器,视图
查看>>
【引用】高手新手都能用的140个技巧
查看>>
Eclipse智能提示引用
查看>>
c# DbHelper
查看>>
100多行代码实现6秒完成50万条多线程并发日志文件写入
查看>>
软件测试
查看>>
如何避免adtbundle新建项目总是产生一个appcompat_v7和fragment_main.xml
查看>>
正则表达式识别汉字
查看>>
DeleteXMl
查看>>
linux下复制
查看>>
编程题
查看>>