C語(yǔ)言計(jì)算Robots機(jī)器人行走路線(xiàn)
更新時(shí)間：2021年12月16日 09:51:28 作者：天笙月
這篇文章介紹了C語(yǔ)言計(jì)算Robots機(jī)器人行走路線(xiàn)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
題目描述
在一個(gè)n×m的格子上，機(jī)器人一開(kāi)始位于左下角，它每次可以沿格子線(xiàn)往上或者往右行走一步。另外它還有一種技能，可以在一個(gè)格子中，從左下角跳到右上角。 請(qǐng)問(wèn)，機(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語(yǔ)言計(jì)算Robots機(jī)器人行走路線(xiàn)，希望對(duì)大家有所幫助。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！
相關(guān)文章
淺談c語(yǔ)言中類(lèi)型隱性轉(zhuǎn)換的坑
下面小編就為大家?guī)?lái)一篇淺談c語(yǔ)言中類(lèi)型隱性轉(zhuǎn)換的坑。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-08-08
這篇文章主要介紹了C語(yǔ)言基于回溯算法解決八皇后問(wèn)題的方法,簡(jiǎn)單描述了八皇后問(wèn)題,并結(jié)合實(shí)例形式分析了C語(yǔ)言使用回溯算法解決八皇后問(wèn)題的相關(guān)操作技巧,需要的朋友可以參考下2018-06-06
C++實(shí)現(xiàn)通訊錄系統(tǒng)項(xiàng)目實(shí)戰(zhàn)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)通訊錄系統(tǒng)項(xiàng)目實(shí)戰(zhàn)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-06-06
C語(yǔ)言中switch語(yǔ)句基本用法實(shí)例
switch的中文翻譯是開(kāi)關(guān),顧名思義,開(kāi)關(guān)的作用就是控制連通或者中斷,在C語(yǔ)言中switch語(yǔ)句的作用也是大同小異,下面這篇文章主要給大家介紹了關(guān)于C語(yǔ)言中switch語(yǔ)句基本用法的相關(guān)資料,需要的朋友可以參考下2022-07-07
這篇文章主要介紹了C++制作《游戲內(nèi)存外掛》詳解，文中通過(guò)示例代碼和圖片介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
在寫(xiě)Qt應(yīng)用程序時(shí)，由于是采用C++語(yǔ)言，經(jīng)常會(huì)碰到一個(gè)令人棘手的問(wèn)題，那就是內(nèi)存泄漏，本文主要介紹了Qt下監(jiān)測(cè)內(nèi)存泄漏的方法，感興趣的可以了解一下2021-12-12
C++中構(gòu)造函數(shù)的參數(shù)缺省的詳解
這篇文章主要介紹了C++中構(gòu)造函數(shù)的參數(shù)缺省的詳解的相關(guān)資料,希望通過(guò)本文能幫助到大家，需要的朋友可以參考下2017-10-10
c++類(lèi)型轉(zhuǎn)換及RTTI運(yùn)行階段類(lèi)型識(shí)別
這篇文章主要為大家介紹了c++類(lèi)型轉(zhuǎn)換及RTTI運(yùn)行階段類(lèi)型識(shí)別詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪2023-05-05
如果靜態(tài)成員不滿(mǎn)足常量性，則不可以就地聲明，而且即使常量的靜態(tài)成員也只能是整型或者枚舉型才能就地初始化。而非靜態(tài)成員變量的初始化則必須在構(gòu)造函數(shù)中進(jìn)行。首先，先得了解一下C++支持哪幾種類(lèi)成員初始化的方式，下面我們就來(lái)看看具體內(nèi)容吧2021-09-09
C++面經(jīng)之什么是RAII面試問(wèn)題解析
這篇文章主要介紹了C++面經(jīng)之什么是RAII面試問(wèn)題解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-06-06