会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
drzdk
博客园
首页
新随笔
联系
订阅
管理
2017年7月18日
计算几何学习2
摘要: 由于下午的训练赛(主要是自己懒 今天的进程比较缓慢 做了几道水题 poj 1696 给你一些点 你从某一个点出发 只能向左转 并且不能穿过之前走过的轨迹 问你怎样走能经过最多的点并输出轨迹 n <= 50 做法就是枚举出发点 贪心 找左侧偏角最小的点前进 并记录路径 找一条最长的输出 用叉积判断方向
阅读全文
posted @ 2017-07-18 20:29 drzdk
阅读(126)
评论(0)
推荐(0)
编辑