楼主:
Rushia (みけねこ的鼻屎)
2024-01-26 15:48:36576. 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: