会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$("head").append('
')
returnG
人生即使没有最短路,也是连通图。 --大牛Zoey
博客园
首页
新随笔
联系
订阅
管理
2020年8月5日
P1354 房间最短路问题
摘要: 题目链接 思路: 看到此题,第一个想到的是贪心:要从(0.0,5.0)走到(10.0,5.0),就要绕过一些墙,那就会经过一些墙的端点(下文称之为节点),单从样例看来,就会说走到离当前节点距离最小的点就行了,但真的是这样吗? 显然不是,原因有二: 如果起点到终点没有障碍,那么走其它节点是不是
阅读全文
posted @ 2020-08-05 14:43 returnG
阅读(113)
评论(0)
推荐(0)
编辑
公告