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

浙公网安备 33010602011771号