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