会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GreenDuck
热爱生命,相信未来
首页
新文章
管理
2019年5月19日
[计算几何+图论]doge
摘要: 题意 在平面直角坐标系上,你有一只doge在原点处。doge被绳子拴住了,绳子不会打结,没有弹性(但很柔软),并且长度为L。平面上有一些目标,因此你的doge会按照顺序去捡起它们,但是doge只能走直线。此外平面上还有一些障碍,视为一些点,狗在绕圈时可能会把绳子缠在上面。问L的最小值。 坐标均为整数
阅读全文
posted @ 2019-05-19 17:34 GreenDuck
阅读(374)
评论(0)
推荐(0)
编辑
公告