Codeforces Round #516 Div. 2 D. Labyrinth
题目链接:https://codeforces.com/contest/1064/problem/D 题意:一个迷宫,给你起点,问你能够到达的点数量是多少。其中上下可以无限走,但是左右走有数量限制。 思路:直接bfs,注意一个坑点就好,bfs的时候不能vis过就不走了,比如目前你位于(x,y)这个点,因为左右走是有限制的,上一次可能通过多消耗左走步数到达这个点,但是还有可能多消...
原创
2018-10-15 09:11:03 ·
246 阅读 ·
0 评论