藍橋杯題目 振興中華

2021-09-11 20:14:16 字數 801 閱讀 9391

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

從我做起振

我做起振興

做起振興中

起振興中華

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

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

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

本例子是使用dfs深搜路徑來實現的

本題主要是求起點走到終點有多少種可能。起點為從字,座標(0,0)。華字為終點,座標(3,4)

public static int map=new int[4][5];//地圖

public static int book=new int[4][5];//標記

public static int p=3,q=4;//終點 起點為0,0

public static int count=0; //計數器

public static void dfs(int x,int y)

//移動路徑 上下左右

int next= ,,,

};//開始移動

for(int i=0;i<4;i++)

} } public static void main(string args)

藍橋杯 振興中華

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

藍橋杯 振興中華

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

藍橋杯之振興中華

請你幫助小明算一算他一共有多少種可能的跳躍路線呢?分析 本可以使用簡單的深搜的方法,為了避免程式中出現數字,我這裡用1 8分別代表 從我做起振興中華 八個字,然後題目就轉化成走過的路徑構成 12345678 數字串,這樣的好處是我們在當前的路徑節點上,只要向右或者向下檢視下乙個相鄰節點的數字是不是當...