C語言計算Robots機器人行走路線
題目描述
在一個n×m的格子上,機器人一開始位於左下角,它每次可以沿格子線往上或者往右行走一步。另外它還有一種技能,可以在一個格子中,從左下角跳到右上角。 請問,機器人從左下角到達右上角,一共有多少種不同的方法?
輸入
第一行是一個整數T(1≤T≤10000),表示樣例的個數。 以後每行一個樣例為兩個整數n,m(1≤n,m≤100)。
輸出
每行輸出一個樣例的結果,因為這個數量可能很大,請將結果對109+7取模。
樣例輸入
3
1 1
2 1
2 2
樣例輸出
3 5 13
這道題的思路與之前這道題思路差不多
#include<stdio.h> #define x 1000000007 long long num[105][105]={0}; void result() { int i,j; for(i = 0;i < 105;i++) { num[i][0] = 1; num[0][i] = 1; } for(i = 1;i < 105;i++) { for(j = 1;j < 105;j++) { num[i][j] = ((num[i-1][j])%x+(num[i][j-1])%x+(num[i-1][j-1])%x)%x; } } } int main() { result(); int t,m,n; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); printf("%lld\n",num[n][m]); } }
以上所述是小編給大傢介紹的C語言計算Robots機器人行走路線,希望對大傢有所幫助。在此也非常感謝大傢對WalkonNet網站的支持!