在乙個nm的格仔程式設計客棧上,機械人一開始位於左下角,它每次可以沿格仔線往上或者往右行走一步。另外它還有一種技程式設計客棧能,可以在乙個格仔中,從左下角跳到右上角。 請問,機械人從左下角到達右上角,一共有多少種不同的方法?
第一行是乙個整數t(1≤t≤10000),表示樣例的個數。 以後每行乙個樣例為兩個整數n,m(1≤n,m≤100)。
每行輸出乙個樣例的結果,因為這個數量可能很大,請將結果對109+7取模。
1 12 1
2 23 5 13
這道題的思路與之前這道題思路差不多
#include
#define x 1000000007
long long num[105][105]=;
void result()
for(i www.cppcns.com= 1;i < 105;i++)
}}int main()
} 本文標題: c語言計算robots機械人行走路線
本文位址:
機械人行走
某少年宮引進了一批機械人小車。可以接受預先輸入的指令,按指令行動。小車的基本動作很簡單,只有3種 左轉 記為l 右轉 記為r 向前走若干厘公尺 直接記數字 例如,我們可以對小車輸入如下的指令 15l10r5lrr10r20 則,小車先直行15厘公尺,左轉,再走10厘公尺,再右轉,不難看出,對於此指令...
藍橋杯 機械人行走
某少年宮引進了一批機械人小車。可以接受預先輸入的指令,按指令行動。小車的基本動作很簡單,只有3種 左轉 記為l 右轉 記為r 向前走若干厘公尺 直接記數字 例如,我們可以對小車輸入如下的指令 15l10r5lrr10r20 則,小車先直行15厘公尺,左轉,再走10厘公尺,再右轉,不難看出,對於此指令...
藍橋杯 機械人行走
某少年宮引進了一批機械人小車。可以接受預先輸入的指令,按指令行動。小車的基本動作很簡單,只有3種 左轉 記為l 右轉 記為r 向前走若干厘公尺 直接記數字 例如,我們可以對小車輸入如下的指令 15l10r5lrr10r20 則,小車先直行15厘公尺,左轉,再走10厘公尺,再右轉,不難看出,對於此指令...