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