51nod 1118 機械人走方格 dp

2021-08-30 21:49:52 字數 541 閱讀 3932

m * n的方格,乙個機械人從左上走到右下,只能向右或向下走。有多少種不同的走法?由於方法數量可能很大,只需要輸出mod 10^9 + 7的結果。

收起

第1行,2個數m,n,中間用空格隔開。(2 <= m,n <= 1000)
輸出走法的數量。
2 3
3
思路:這道題也是較簡單的,由於機械人只能向下或者向右走,所以在最後一步即右下時,它有兩種途徑,即從它左邊或者上邊到達的。

另dp[i][j]表示走到(i,j)點的路徑數目,可以得到遞推式:dp[i][j]=dp[i-1][j]+dp[i][j-1];

另外要處理一下邊界,另第一行和第一列都為1,其實不難理解,邊界的路徑數目都為1。

#include#include using namespace std;

const int mod=1e9+7;

const int maxn=1005;

int dp[maxn][maxn];

int main()

51nod 1118 機械人走方格

m n的方格,乙個機械人從左上走到右下,只能向右或向下走。有多少種不同的走法?由於方法數量可能很大,只需要輸出mod 10 9 7的結果。第1行,2個數m,n,中間用空格隔開。2 m,n 1000 輸出走法的數量。2 3第一次看到覺得用搜尋寫,沒寫出來,但是還是覺得搜素可以實現的 下面用的是dp,等...

51nod 1118 機械人走方格

基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 m n的方格,乙個機械人從左上走到右下,只能向右或向下走。有多少種不同的走法?由於方法數量可能很大,只需要輸出mod 10 9 7的結果。input 第1行,2個數m,n,中間用空格隔開。2 m,n 1000 output ...

51nod 1118 機械人走方格

1118 機械人走方格 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 收藏關注m n的方格,乙個機械人從左上走到右下,只能向右或向下走。有多少種不同的走法?由於方法數量可能很大,只需要輸出mod 10 9 7的結果。input 第1行,2個數m,n,中間用空格隔開。2 ...