Pascal的旅行

【问题描述】

一块的nxn游戏板上填充着整数，每个方格上为一个非负整数。目标是沿着从左上角到右下角的任何合法路径行进,方格中的整数决定离开该位置的距离有多大，所有步骤必须向右或向下。请注意，0是一个死胡同。

图1所示的4 x 4板，其中实心圆标识起始位置，虚线圆标识目标，图2显示了从开始到目标的三个路径。

图1

图2

【输入形式】

输入开始是一个正整数n(4<=n<=30)， 接下来的n行，每行输入n个0~9中的一个数字，数字间用空格隔开。

【输出形式】

输出一个整数，表示从左上角到右下角的路径数。

【样例输入】

4
2 3 3 1
1 2 1 3
1 2 3 1
3 1 1 0

【样例输出】

3

#include<iostream>

using namespace std;

int z[100][100];

int n;

int main()

{


int i,j,f(int,int);


cin>>n;


for(i=0;i<n;i++){


for(j=0;j<n;j++){


cin>>z[i][j];


}


}


cout<<f(0,0);

} 

int f(int i,int j)

{


int sum=0;


if(i<=n-1&&j<=n-1){

        if(i==n-1&&j==n-1) return 1;


   else if(z[i][j]!=0){


   
sum+=f(i+z[i][j],j);


   
sum+=f(i,z[i][j]+j);


}


}


else return 0;


return sum;

}