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++ 中消息队列函数实例详解的相关资料,需要的朋友可以参考下2017-06-06
大家好，本篇文章主要讲的是C语言下快速排序(挖坑法)详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
这篇文章主要为大家详细介绍了C++vector模板类，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
这篇文章主要为大家详细介绍了C/C++如何实现磁盘相关操作,例如遍历磁盘容量、实现磁盘格式化、移除指定磁盘等,感兴趣的小伙伴可以跟随小编一起学习一下2023-11-11
在C和C++中,检测文件是否存在的方法通常涉及到平台特定的API或者使用标准库的功能（在C++17及以后版本中）,本文给大家介绍了C/C++检测文件是否存在的几种常见方法,感兴趣的小伙伴跟着小编一起来看看吧2024-06-06
这篇文章主要介绍了C++将二叉树转为双向链表及判断两个链表是否相交的方法,文中还给出了求两个链表相交的第一个节点列的实现方法,需要的朋友可以参考下2016-02-02
今天小编就为大家分享一篇关于C++中map和vector作形参时如何给定默认参数?，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-04-04
这篇文章主要介绍了C++中std::conditional的使用说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
这篇文章主要介绍了C++中new和delete的使用方法详解的相关资料,希望通过本文能帮助到大家，需要的朋友可以参考下2017-10-10
这篇文章主要介绍了c++中的stack和dequeue介绍,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-05-05
最新评论