会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HITLJR
博客园
首页
新随笔
管理
2017年11月28日
EC复建补题,补掉北京赛场上卡的两个题。 Liaoning Ship’s Voyage 和 Puzzle Game
摘要: Liaoning Ship’s Voyage 一个只有20×20的矩阵上面进行bfs求最短路,为了增加难度,上面随便画一个三角形,被称作百慕大三角,八联通的走,不能进入三角形,问最短路。 直接bfs,判断可不可行的时候用,暴力将八联通线段拆成(X)段,看点是否在三角形内即可。 亲测X = 100就行
阅读全文
posted @ 2017-11-28 21:23 HITLJR
阅读(706)
评论(0)
推荐(0)
编辑
公告