文章分类 -  广度优先搜索

摘要:此题为广搜模板题,但有一些变形 我在题解里面翻了一会,并没有找到特别好理解的方法 在此发一篇简单、易懂的题解 也是写一下自己对广度优先搜索的理解 Step1 读入长、宽,和马的初始位置坐标 并将其压入队尾 开始 bfs Step2 在队列不为空时,一直提取队列中的第一个元素 并进行拓展,将拓展得到的 阅读全文
posted @ 2020-08-07 15:01 riced 阅读(438) 评论(0) 推荐(0)
摘要:前言:这道题……怎么说呢……完全是一道很普通的广搜外加不普通的坑点…… 1.介绍坑点: 1.坐标不能低于0,但可以超300! 2.流星定时砸下; 3.流星砸下时间已最早的那个为准! 4.如果出不去还要输出-1! 你,有没有被坑到呢? 2.关于这道题 首先,是一道明显的bfs题,要求最短时间,所以用队 阅读全文
posted @ 2020-07-31 08:55 riced 阅读(113) 评论(0) 推荐(0)