C語言計算Robots機器人行走路線

題目描述

在一個n×m的格子上,機器人一開始位於左下角,它每次可以沿格子線往上或者往右行走一步。另外它還有一種技能,可以在一個格子中,從左下角跳到右上角。 請問,機器人從左下角到達右上角,一共有多少種不同的方法?

輸入

第一行是一個整數T(1≤T≤10000),表示樣例的個數。 以後每行一個樣例為兩個整數n,m(1≤n,m≤100)。

輸出

每行輸出一個樣例的結果,因為這個數量可能很大,請將結果對109+7取模。

樣例輸入

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網站的支持!

推薦閱讀: