会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zwxn
功不唐捐,玉汝于成😡。
zwxn
博客园
首页
新随笔
管理
2019年7月20日
poj 1696 极角排序(解题报告)
摘要: 题意:有一个蚂蚁。在一个平面上吃植物,这个蚂蚁只能往左走,求蚂蚁最多能吃到多少植物,并将路线输出 转化:最多能将所有的植物都吃完。只要绕最外边一圈逆时针往前走,一直走到最里边的 一个植物即可 通过极角排序,先按照左下角植物排序,绕逆时针依次为极点进行排序,排到最后一个点输出即可
阅读全文
posted @ 2019-07-20 21:39 BigXun
阅读(111)
评论(0)
推荐(0)
编辑
公告