leetcode 576. 出界的路径数

给定一个 m × n 的网格和一个球。球的起始坐标为 (i,j) ，你能够将球移到相邻的单元格内，或者往上、下、左、右四个方向上移动使球穿过网格边界。可是，你最多能够移动 N 次。找出能够将球移出边界的路径数量。答案可能很是大，返回 结果 mod 109 + 7 的值。web 示例 1：网络 输入: m = 2, n = 2, N = 2, i = 0, j = 0 输出: 6 解释: svg 示

>>阅读原文<<