摘要: 题目链接:https://www.luogu.com.cn/problem/P1746 也是很浅显的bfs模板题,甚至把我的上一篇关于mzc和男家丁的游戏的代码拿过来稍作修改就可以AC; 需要注意的是,在输入中输入的不是整形数组,而是字符型数组,否则输入会出错,这一点需要注意; 参考代码如下: 1 阅读全文
posted @ 2022-03-18 17:58 江上舟摇 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P2298 在本质上是一道bfs迷宫的模板题 其实bfs的大部分方式还是有迹可循的,这里提供一种bfs的思路: 1 int bfs(int sx,int sy) 2 { 3 q.push((Pos){sx,sy}); //起 阅读全文
posted @ 2022-03-18 16:56 江上舟摇 阅读(46) 评论(0) 推荐(0) 编辑