C语言计算Robots机器人行走路线
更新时间：2021年12月16日 09:51:28 作者：天笙月
这篇文章介绍了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机器人行走路线，希望对大家有所帮助。在此也非常感谢大家对脚本之家网站的支持！
您可能感兴趣的文章:
相关文章
下面小编就为大家带来一篇浅谈c语言中类型隐性转换的坑。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-08-08
这篇文章主要介绍了C语言基于回溯算法解决八皇后问题的方法,简单描述了八皇后问题,并结合实例形式分析了C语言使用回溯算法解决八皇后问题的相关操作技巧,需要的朋友可以参考下2018-06-06
这篇文章主要为大家详细介绍了C++实现通讯录系统项目实战，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
switch的中文翻译是开关,顾名思义,开关的作用就是控制连通或者中断,在C语言中switch语句的作用也是大同小异,下面这篇文章主要给大家介绍了关于C语言中switch语句基本用法的相关资料,需要的朋友可以参考下2022-07-07
这篇文章主要介绍了C++制作《游戏内存外挂》详解，文中通过示例代码和图片介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
在写Qt应用程序时，由于是采用C++语言，经常会碰到一个令人棘手的问题，那就是内存泄漏，本文主要介绍了Qt下监测内存泄漏的方法，感兴趣的可以了解一下2021-12-12
这篇文章主要介绍了C++中构造函数的参数缺省的详解的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下2017-10-10
这篇文章主要为大家介绍了c++类型转换及RTTI运行阶段类型识别详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪2023-05-05
如果静态成员不满足常量性，则不可以就地声明，而且即使常量的静态成员也只能是整型或者枚举型才能就地初始化。而非静态成员变量的初始化则必须在构造函数中进行。首先，先得了解一下C++支持哪几种类成员初始化的方式，下面我们就来看看具体内容吧2021-09-09
这篇文章主要介绍了C++面经之什么是RAII面试问题解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
最新评论