博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1392 Surround the Trees
阅读量:5298 次
发布时间:2019-06-14

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

题解:计算凸包……

#include 
#include
#include
#include
using namespace std; struct node{int x,y;}vex[1005],stackf[1005]; bool cmp1(node a,node b){ if(a.y==b.y)return a.x
0?1:0; } int main(){ int t; while(scanf("%d",&t),t!=0){ for(int i=0;i
=1&&cross(stackf[top-1],stackf[top],vex[i])<0)top--; stackf[++top]=vex[i]; } double s=0; for(int i=1;i<=top;i++)s+=dis(stackf[i-1],stackf[i]); s+=dis(stackf[top],vex[0]); printf("%.2f\n",s); } } return 0;}

转载于:https://www.cnblogs.com/forever97/p/3650021.html

你可能感兴趣的文章
延时加载图片
查看>>
C++库(Thrift)
查看>>
Hadoop综合大作业
查看>>
正则表达式
查看>>
C#获取执行存储过程的" 返回值"代码
查看>>
C# WinForm制作电子琴键盘
查看>>
2017系列(序):一系列佳作,喜迎2017
查看>>
Android开发——高斯模糊效果的简单实现
查看>>
今天再次认真整理了浏览器收藏夹
查看>>
Codeforces Round #215 (Div. 2) D题(离散化+hash)
查看>>
C# DES进行加解密
查看>>
sql里面的分页
查看>>
作业10-异常
查看>>
apache伪静态规则及常见规则用法实例
查看>>
移动端(1)
查看>>
json-lib 的maven dependency ( 摘 )
查看>>
POJ2431-Expedition【优先队列+贪心】
查看>>
服务链(Service Chaining,or Service Function Chaining,SFC,功能服务链)
查看>>
php框架
查看>>
winform自动更新程序实现
查看>>