※ 引述《Rushia (みけねこ的鼻屎)》之铭言:
: 576. Out of Boundary Paths
: 给你一些数字 m = 列数, n = 行数, maxMove = 移动步数, startRow 和 startColumn为
: 矩阵的出发座标,求出移动 1~maxMove 步后共有几种结果会走出矩阵外外,因为数字很大
: 要取MOD。
: 1.模拟从起始座标往四个方向前进,如果出界就把res+1 否则继续往四个方向不断dfs,
: 直到没步数或出界。
: 2.直接跑会TLE,因为在走的过程中可能会走到已经算过的点,所以可以用memo记忆化搜
: 索,dp[i][j][k] 表示当前位置最多使用 k 步会走出去的路径数量。
: Java Code:
: