博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3348
阅读量:5095 次
发布时间:2019-06-13

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

水题。不过,题意。。呵呵了。。

围一个凸包,求出面积,然后除以50就可以了。

#include 
#include
#include
#include
using namespace std;const int MAXN=10500;struct point { int x,y;}p[MAXN];int n;int ans[MAXN],st[MAXN];int stop,cnt;bool cmp(point A,point B){ if(A.y
0;}void slove(){ stop=cnt=0; st[stop++]=0; st[stop++]=1; for(int i=2;i
1&&multi(p[i],p[st[stop-1]],p[st[stop-2]])) stop--; st[stop++]=i; } for(int i=0;i
=0;i--){ while(stop>1&&multi(p[i],p[st[stop-1]],p[st[stop-2]])) stop--; st[stop++]=i; } for(int i=1;i

  

转载于:https://www.cnblogs.com/jie-dcai/p/3883669.html

你可能感兴趣的文章
树莓派双网卡配置
查看>>
linux关闭防火墙及selinux
查看>>
9.Spark Streaming
查看>>
hibernate反向生成
查看>>
零配置文件搭建SpringMvc
查看>>
模拟面试题一
查看>>
Hello World深入理解
查看>>
Lo4j(二)级别和优化
查看>>
Spoj MKTHNUM - K-th Number
查看>>
[BZOJ1060] [ZJOI2007]时态同步
查看>>
《架构之美》阅读笔记06
查看>>
beta-2阶段组员贡献分分配
查看>>
关于svn更新失败,clearup异常解决
查看>>
swiper,一个页面使用多个轮播
查看>>
poj2449:第k短路问题
查看>>
什么是设计模式 – 总结
查看>>
test-title
查看>>
职场险恶
查看>>
android 动画
查看>>
算法笔记_055:蓝桥杯练习 Tricky and Clever Password (Java)
查看>>