#956. 路径计数

路径计数

No submission language available for this problem.

有个岁月神偷,他偷走了月亮姐姐的寿命,使得月亮姐姐开始暗淡无光。太阳哥哥知道了,决定要制裁岁月神偷,但是神偷跑进了一神奇的地图。

为了方便问题的描述,这里用二维矩阵来描述这个地图。该地图只能允许向右和向下,即便是太阳也不能违反这个规则。他现在位于 mnm*n 的网格左上角,每次只能移动 1 格。现在他试图要移动到右下角,问有多少种不同的走法。