/*3. 振興中華
小明參加了學校的趣味運動會，其中的一個項目是：跳格子。
地上畫着一些格子，每個格子裏寫一個字，如下所示：（也可參見p1.jpg）
從我做起振
我做起振興
做起振興中
起振興中華
比賽時，先站在左上角的寫着“從”字的格子裏，可以橫向或縱向跳到相鄰的格子裏，但不能跳到對角的格子或其它位置。一直要跳到“華”字結束。要求跳過的路線剛好構成“從我做起振興中華”這句話
從我做起振01234
我做起振興12345
做起振興中23456
起振興中華34567*/
#include<iostream.h>
int a[4][5];
int sum=0;
dfs(int row,int col,int index)
{//二叉樹的深度遍歷
if(a[row][col]==index&& index==7)
sum++;
else{
if(row+1<4)
dfs(row+1,col,index+1);
if(col+1<5)
dfs(row,col+1,index+1);
}
}
int main()
{
int row,col;
for(row=0;row<4;row++)
for(col=0;col<5;col++)
{
a[row][col]=row+col;
}
dfs(0,0,0);
cout<<sum<<endl;
return 0;
}