第四屆藍橋杯振興中華

問題描述

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

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

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

一直要跳到「華」字結束。要求跳過的路線剛好構成「從我做起振興中華」這句話。

請你幫助小明算一算他一共有多少種可能的跳躍路線呢？

答案提交

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

注意：不要提交解答過程，或其它輔助說明類的內容。

答案：35

解題思路：

其實就是問從左上角到右下角一共有幾種走法

題解一

dfs：

#include
using
namespace std;
int ans;
int dx[2]
=;int dy[2]
=;void
dfs(
int x,
int y)
for(
int i =
0; i <
2; i++)}
intmain()

題解二

記憶化搜尋：

#include
#include
using
namespace std;
int ans, f[10]
[10];
int dx[2]
=;int dy[2]
=;intdfs
(int x,
int y)
return f[x]
[y];
}int
main()

題解三

動態規劃：

#include
using
namespace std;
int f[4]
[5];
intmain()
cout << f[4]
[5]<< endl;
return0;
}

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

package src 從我做起振我做起振興做起振興中起振興中華比賽時，先站在左上角的寫著從字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到華字結束。要求跳過的路線剛好構成從我做起振興中華這句話。請你幫助小明算一算他一共有多少種可能的跳躍路線...

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

第四屆藍橋杯 振興中華