codeforces #516 div1B Labyrinth(01bfs)
题意
给出n∗m,1≤n≤2000n*m,1\leq n \leq 2000n∗m,1≤n≤2000的矩阵,矩阵中包含’.‘和’*'两种符号,·可走,※不可走,给出起始点(x,y)( x,y )(x,y),问从起始点向外走,有多少格子会被走到,*不考虑。但有个约束,最多向左走L步,最多向右走R步。上和下没有约束。
题解
设从(x,y)(x,y)(x,y)走到(x0,y0)(x_0,y_0)(x0...
原创
2018-10-19 10:16:47 ·
400 阅读 ·
0 评论