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