沃梦达 / 编程技术 / 编程语言 / C/C++开发 / 正文

C语言计算Robots机器人行走路线

沃梦达教程 C/C++开发

2023-01-15

这篇文章介绍了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机器人行走路线，希望对大家有所帮助。在此也非常感谢大家对编程学习网网站的支持！

沃梦达教程

本文标题为：C语言计算Robots机器人行走路线