振興中華 第四屆藍橋杯省賽C語言A組第3題

2021-06-29 08:58:50 字數 620 閱讀 4611

小明參加了學校的趣味運動會,其中的乙個專案是:跳格仔。

地上畫著一些格仔,每個格仔裡寫乙個字,如下所示:

從我做起振

我做起振興

做起振興中

起振興中華

比賽時,先站在左上角的寫著「從」字的格仔裡,可以橫向或縱向跳到相鄰的格仔裡,但不能跳到對角的格仔或其它位置。一直要跳到「華」字結束。

要求跳過的路線剛好構成「從我做起振興中華」這句話。請你幫助小明算一算他一共有多少種可能的跳躍路線呢?

答案是乙個整數,請通過瀏覽器直接提交該數字。

分析:

這是一道簡單的dfs題目。觀察方陣可以發現,無論是向右走還是向左走,都可以構成「從我做起振興中華」這句話。所以在遞迴的時候,每次增加一行或一列,當增加到「華」的位置時,路線總數加一。

#include /*

從我做起振 01234

我做起振興 12345

做起振興中 23456

起振興中華 34567

*/int a[4][5];

int sum;

void dfs(int row,int col,int index)

}int main()

第四屆藍橋杯 振興中華

問題描述 小明參加了學校的趣味運動會,其中的乙個專案是 跳格仔。地上畫著一些格仔,每個格仔裡寫乙個字,如下所示 比賽時,先站在左上角的寫著 從 字的格仔裡,可以橫向或縱向跳到相鄰的格仔裡,但不能跳到對角的格仔或其它位置。一直要跳到 華 字結束。要求跳過的路線剛好構成 從我做起振興中華 這句話。請你幫...

第四屆藍橋杯 省賽 JavaB組 振興中華

小明參加了學校的趣味運動會,其中的乙個專案是 跳格仔。地上畫著一些格仔,每個格仔裡寫乙個字,如下所示 也可參見p1.jpg 從我做起振 我做起振興 做起振興中 起振興中華 比賽時,先站在左上角的寫著 從 字的格仔裡,可以橫向或縱向跳到相鄰的格仔裡,但不能跳到對角的格仔或其它位置。一直要跳到 華 字結...

第四屆藍橋杯 JAVA 振興中華

問題描述 小明參加了學校的趣味運動會,其中的乙個專案是 跳格仔。地上畫著一些格仔,每個格仔裡寫乙個字,如下所示 也可參見圖1 從我做起振 我做起振興 做起振興中 起振興中華 比賽時,先站在左上角的寫著 從 字的格仔裡,可以橫向或縱向跳到相鄰的格仔裡,但不能跳到對角的格仔或其它位置。一直要跳到 華 字...