patrolli

摘要： 题目描述： 机器人从一个$m\times n$网格的左上角$(1,1)$走到右下角$(m,n)$。网格中的一些格子是空地，用$0$表示，其他格子是障碍，用$1$表示。机器人每次可以往四个方向走一格，但不能连续地穿越$k$个障碍，求最短路的长度。起点和中点保证是空地。 思路： 还是BFS求最短路，但是 阅读全文