题目
你还记得那条风靡全球的贪吃蛇吗?
我们在一个 n*n 的网格上构建了新的迷宫地图,蛇的长度为 2,也就是说它会占去两个单元格。
蛇会从左上角((0, 0) 和 (0, 1))开始移动。...我们用 0 表示空单元格,用 1 表示障碍物。
蛇需要移动到迷宫的右下角((n-1, n-2) 和 (n-1, n-1))。
每次移动,蛇可以这样走:
如果没有障碍,则向右移动一个单元格。...蛇从((r, c)、(r+1, c))移动到((r, c)、(r, c+1))。
?
返回蛇抵达目的地所需的最少移动次数。
如果无法到达目的地,请返回 -1。
示例 1:
?...[0,0,1,0,1,0],
[0,1,1,0,0,0],
[0,1,1,0,0,0]]
输出:11
解释:
一种可能的解决方案是
[右,...商业转载请联系官方授权,非商业转载请注明出处。
2.