会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
啦啦啦
博客园
首页
标签
归档
导航
谷歌
百度
联系
订阅
管理
随笔 - 394
文章 - 38
评论 - 11
阅读 -
11万
随笔分类 -
图论—凸包
Problem G. Interstellar Travel
摘要:PS:首先这样的路线是按照顺时针走的,那么两个点的叉积必定是负数,负数最小,则代表面积最大,因为叉积还可以表示成三角形的面积,想象一下,路线与x轴围成的面积最大,那么路线应该绕着上凸包。重点来了,字典序最小。因为凸包的拐点、起点、终点是必须要的,那么为了最小化字典序,在同一条边上共线的点中(除了这条
阅读全文
posted @
2018-08-02 11:16
天之道,利而不害
阅读(276)
评论(0)
推荐(0)
编辑
公告
昵称:
天之道,利而不害
园龄:
8年1个月
粉丝:
8
关注:
9
+加关注
点击右上角即可分享