請你幫助小明算一算他一共有多少種可能的跳躍路線呢？
分析:本可以使用簡單的深搜的方法，為了避免程式中出現數字，我這裡用1~8分別代表"從我做起振興中華"八個字，然後題目就轉化成走過的路徑構成"12345678"數字串,這樣的好處是我們在當前的路徑節點上，只要向右或者向下檢視下乙個相鄰節點的數字是不是當前節點數字加一即可，避免出現文字判斷的好處.
#includeusing namespace std;
int count=0;
int a[4][5]=,,,};
void dfs(int num,int x,int y)
//在二維陣列範圍內向下或者向右跳轉
if(x+1<=3 && a[x+1][y]==num+1) dfs(num+1,x+1,y);
if(y+1<=4 && a[x][y+1]==num+1) dfs(num+1,x,y+1);
}int main(){
//dfs的引數依次表示:當前所在方格內的數字和當前方格的橫縱座標
dfs(1,0,0);
cout<
藍橋杯 振興中華
小明參加了學校的趣味運動會，其中的乙個專案是 跳格仔。地上畫著一些格仔，每個格仔裡寫乙個字，如下所示 也可參見p1.jpg 從我做起振 我做起振興 做起振興中 起振興中華 比賽時，先站在左上角的寫著 從 字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到 華 字結...
藍橋杯 振興中華
7.振興中華 問題描述 小明參加了學校的趣味運動會，其中的乙個專案是 跳格仔。地上畫著一些格仔，每個格仔裡寫乙個字，如下所示 也可參見下圖 從我做起振 我做起振興 做起振興中 起振興中華 比賽時，先站在左上角的寫著 從 字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直...
4 藍橋杯之振興中華
小明參加了學校的趣味運動會，其中的乙個專案是 跳格仔。地上畫著一些格仔，每個格仔裡寫乙個字，如下所示 從我做起振 我做起振興 做起振興中 起振興中華 比賽時，先站在左上角的寫著 從 字的格仔裡，可以橫向或縱向跳到相鄰的格仔裡，但不能跳到對角的格仔或其它位置。一直要跳到 華 字結束。要求跳過的路線剛好...