随笔分类 -  算法—搜索—01BFS

摘要:题意 "题目链接" 给出一个$n \times m$的网格,给出起始点,要求向左走不超过$L$步,向右走不超过$R$步,求出能遍历到哪些点 Sol 一个很直观的想法,BFS的时候状态里记录下还能向左 / 右走多少步,然后xjbBFS,恭喜你fst了。。 正解非常的巧妙: 可以这样想:如果我们保证了到 阅读全文
posted @ 2018-10-15 10:17 自为风月马前卒 阅读(1030) 评论(1) 推荐(2)

Contact with me