摘要: 题目链接 https://www.luogu.com.cn/problem/P2298 一道入门的bfs 基本思路:(也是bfs的基本思路)从m点向周围搜索,将每次被搜索的点出队,将周围会被搜索的点依次放入队列中。每走过一个位置就标记此位置已经走过并且计算出走到此点需要的步数,直到找到目标点。 放A 阅读全文
posted @ 2022-03-28 21:40 爱吃虾滑 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 在看某个坏东西写的花里胡哨的题解的时候发现这样一个判断条件:if(vis[next.x][next.y]==true) (此vis数组为布尔类型) 我:???这他喵的啥? 然后去搜,发现还有这样几种情况: 1 == true // true 2 == true // false 3 == true 阅读全文
posted @ 2022-03-28 12:53 爱吃虾滑 阅读(150) 评论(0) 推荐(0) 编辑