Codeforces 516 Div2 D(BFS+双端队列)
题意:在一个迷宫中,向左向右的走动的距离是固定的,向上向下的可以随意走动,问最多可以走多少步;这个题目不能直接BFS因为有可能在某一行,会先走到左右限制的边缘这样可能就没办法往下走了,怎么办呢,用双端队列,队首存前后,队尾存左右走的步,这样就可以尽量的向上下走,会走的最多。 #include<iostream>#include<cstring>#include...
原创
2018-10-17 18:03:50 ·
199 阅读 ·
0 评论