C語言計算Robots機器人行走路線
更新時間：2021年12月16日 09:51:28 作者：天笙月
這篇文章介紹了C語言計算Robots機器人行走路線，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
題目描述
在一個n×m的格子上，機器人一開始位于左下角，它每次可以沿格子線往上或者往右行走一步。另外它還有一種技能，可以在一個格子中，從左下角跳到右上角。 請問，機器人從左下角到達右上角，一共有多少種不同的方法？
輸入
第一行是一個整數(shù)T(1≤T≤10000)，表示樣例的個數(shù)。 以后每行一個樣例為兩個整數(shù)n,m(1≤n,m≤100)。
輸出
每行輸出一個樣例的結(jié)果，因為這個數(shù)量可能很大，請將結(jié)果對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機器人行走路線，希望對大家有所幫助。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
您可能感興趣的文章:
相關(guān)文章
這篇文章主要介紹了C++ 中消息隊列函數(shù)實例詳解的相關(guān)資料,需要的朋友可以參考下2017-06-06
大家好，本篇文章主要講的是C語言下快速排序(挖坑法)詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2021-12-12
這篇文章主要為大家詳細介紹了C++vector模板類，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
C/C++實現(xiàn)磁盤相關(guān)操作的示例代碼
這篇文章主要為大家詳細介紹了C/C++如何實現(xiàn)磁盤相關(guān)操作,例如遍歷磁盤容量、實現(xiàn)磁盤格式化、移除指定磁盤等,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-11-11
在C和C++中,檢測文件是否存在的方法通常涉及到平臺特定的API或者使用標準庫的功能（在C++17及以后版本中）,本文給大家介紹了C/C++檢測文件是否存在的幾種常見方法,感興趣的小伙伴跟著小編一起來看看吧2024-06-06
C++將二叉樹轉(zhuǎn)為雙向鏈表及判斷兩個鏈表是否相交
這篇文章主要介紹了C++將二叉樹轉(zhuǎn)為雙向鏈表及判斷兩個鏈表是否相交的方法,文中還給出了求兩個鏈表相交的第一個節(jié)點列的實現(xiàn)方法,需要的朋友可以參考下2016-02-02
C++中map和vector作形參時如何給定默認參數(shù)?
今天小編就為大家分享一篇關(guān)于C++中map和vector作形參時如何給定默認參數(shù)?，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-04-04
這篇文章主要介紹了C++中std::conditional的使用說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-07-07
這篇文章主要介紹了C++中new和delete的使用方法詳解的相關(guān)資料,希望通過本文能幫助到大家，需要的朋友可以參考下2017-10-10
這篇文章主要介紹了c++中的stack和dequeue介紹,本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-05-05