多多喜欢行走,有一天老师问他一个问题:在一个方格点阵中,左上角点的坐标为,行坐标从上到下依次递增,列坐标从左到右依次递增,每次行走可以向上、下、左、右移动一格,现在要从点走到点,在行走步数最少的情况下,有多少种行走方法?
多多喜欢行走,有一天老师问他一个问题:在一个方格点阵中,左上角点的坐标为(1, 1),行坐标从上到下依次递增,列坐标从左到右依次递增,每次行走可以向上、下、左、右移动一格。现在要从(1, 1)点走到(N, M)点,在行走步数最少的情况下,有多少种行走方法?(答案可能过大,请对答案取模1000000007)
(图片来源网络,侵删)
标签: HBC206842Walk题解