摘要: 问题: 推箱子问题。 给定n*m二维数组: . -> 通路 T -> 箱子目标位置 B -> 箱子当前位置 S -> 人当前位置 # -> 障碍(墙)位置 人S去推箱子B,使得箱子到达目标位置T,箱子最少移动多少步? Example 1: Input: grid = [["#","#","#","# 阅读全文
posted @ 2021-03-15 17:07 habibah_chang 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 问题: 给定n*n二维数组,要从(0,0)->(n-1,n-1) 0:通路 1:障碍 求最少多少步能到达。 可以走当前格子的8个方向。 Example 1: Input: grid = [[0,1],[1,0]] Output: 2 Example 2: Input: grid = [[0,0,0] 阅读全文
posted @ 2021-03-15 14:45 habibah_chang 阅读(54) 评论(0) 推荐(0) 编辑