leetcode 576. 出界的路徑數

給定一個 m × n 的網格和一個球。球的起始座標爲 (i,j) ，你能夠將球移到相鄰的單元格內，或者往上、下、左、右四個方向上移動使球穿過網格邊界。可是，你最多能夠移動 N 次。找出能夠將球移出邊界的路徑數量。答案可能很是大，返回 結果 mod 109 + 7 的值。web 示例 1：網絡 輸入: m = 2, n = 2, N = 2, i = 0, j = 0 輸出: 6 解釋: svg 示

>>阅读原文<<