1118 機械人走方格

2021-08-01 22:51:21 字數 660 閱讀 5579

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

input

第1行,2個數m,n,中間用空格隔開。(2 <= m,n <= 1000)

output

輸出走法的數量。

input示例

2 3

output示例

3思路:

容易推出動態方程是 a[i][j]=a[i][j-1]+a[i-1][j],意思就是說到某一點的方法數是其左邊或者上邊的方法數的加和(畢竟某一點至多能從左邊來和上邊來)。像是i=0和j=0這一行一列,只有一條路可以走,所以直接全部賦值1就可以了。

#include

#define n 1000

const

int mod (1e9+7);

int main();

scanf("%d%d",&m,&n);

for(i=0;ifor(j=0;jif(i==0||j==0)

a[i][j]=1;

else }}

i--;j--;

printf("%lld\n",a[i][j]);

return

0;}

1118 機械人走方格

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

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 ...