这篇文章介绍了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语言计算Robots机器人行走路线


猜你喜欢
- C语言qsort()函数的使用方法详解 2023-04-26
- C语言详解float类型在内存中的存储方式 2023-03-27
- 详解C语言中sizeof如何在自定义函数中正常工作 2023-04-09
- c++ const 成员函数,返回一个 const 指针.但是返回的指针是什么类型的 const? 2022-10-11
- C语言手把手带你掌握带头双向循环链表 2023-04-03
- Easyx实现扫雷游戏 2023-02-06
- 我应该为我的项目使用相对包含路径,还是将包含目录放在包含路径上? 2022-10-30
- Qt计时器使用方法详解 2023-05-30
- ubuntu下C/C++获取剩余内存 2023-09-18
- C++ 数据结构超详细讲解顺序表 2023-03-25