m * n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10^9 + 7的結果。
第1行，2個數m,n，中間用空格隔開。（2 <= m,n <= 1000)
輸出走法的數量。
2 3第一次看到覺得用搜尋寫，沒寫出來，但是還是覺得搜素可以實現的
下面用的是dp，等搜尋寫了，在附上**吧
#include #include using namespace std;
long long map[1001][1001];
int main()
int n,m;
cin>>n>>m;
for(int i=2;i<=n;i++)
for(int j=2;j<=m;j++)
cout<
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 ...
51nod 1118 機械人走方格 dp
m n的方格，乙個機械人從左上走到右下，只能向右或向下走。有多少種不同的走法？由於方法數量可能很大，只需要輸出mod 10 9 7的結果。收起第1行，2個數m,n，中間用空格隔開。2 m,n 1000 輸出走法的數量。2 33思路 這道題也是較簡單的，由於機械人只能向下或者向右走，所以在最後一步即右...