会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
守林鸟
博客园
首页
新随笔
联系
订阅
管理
2018年8月12日
hdu1392-Surround the Trees-(凸包)
摘要: 凸包概念:坐标上有好多好多点,把外围的点连起来,所有点都包括在线上或者里面,此时周长最小。看起来每个角凸出去,简称凸包。 顺序:1.找基点 2.自定义按其他点和基点之间的斜率排序 3.按顺序找出符合条件的点压进凸包集合 https://vjudge.net/problem/HDU-1392 题意:有
阅读全文
posted @ 2018-08-12 20:52 守林鸟
阅读(146)
评论(0)
推荐(0)
编辑
公告