Pascal的旅行

朴灿烈づ我的快乐病毒、 2022-06-03 01:50 159阅读 0赞

【问题描述】

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

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

![1510734391260052488.jpg][]

图1

![1510734419715097593.jpg][]

图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;  
\}

[1510734391260052488.jpg]: http://115.157.200.135/userfiles/image/1510734391260052488.jpg
[1510734419715097593.jpg]: http://115.157.200.135/userfiles/image/1510734419715097593.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关【dij】旅行

[1004-旅行\_2021秋季算法入门班第九章习题：图论（重现赛）@lamentropetion (nowcoder.com)][1004-_2021_lamentropet

我会带着你远行/ 2024年03月24日 09:19/ 0 赞/ 42 阅读

相关一个人的旅行

<table> <tbody> <tr> <td> <h2>一个人的旅行</h2> <strong>Time Limit: 1000/1000 MS (Jav

小咪咪/ 2024年02月18日 22:54/ 0 赞/ 39 阅读

相关一个人的旅行

说明抱歉，今天写的是跟技术无关的事情，但是我希望能记录下来。这是我第一次一个人的旅行我一直以为我是一个不爱旅行的人，因为晕车严重所以一直不爱出门。但是这一次

Dear 丶/ 2023年06月24日 13:26/ 0 赞/ 2 阅读

相关阅读Pascal VOC challenge的笔记

前述最近阅读了一篇Passcal VOC 挑战的论文，论文的发表日期在07年左右，文章在十几年前，对挑战中的数据集处理方法、验证方法、提交方法、处理流程的方法（分类、检

我会带着你远行/ 2023年02月22日 12:08/ 0 赞/ 4 阅读

相关 C++程序设计：Pascal的旅行

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

我会带着你远行/ 2022年12月02日 15:19/ 0 赞/ 121 阅读

相关 C 旅行

C 旅行 Time Limit: 1000MS Memory Limit: 32768KB Problem Description Tom和Alice结婚一段时间

Dear 丶/ 2022年09月26日 02:35/ 0 赞/ 159 阅读

相关 LeetCode－118. Pascal's Triangle，119. Pascal's Triangle II

118 Problem: > Given numRows, generate the first numRows of Pascal’s triangle.For exa

浅浅的花香味﹌/ 2022年08月20日 13:28/ 0 赞/ 137 阅读

相关独木舟上的旅行

package 贪心; import java.util.Arrays; import java.util.Scanner; /\ \ 排序，然后找搭档过河,找不到

落日映苍穹つ/ 2022年07月12日 12:21/ 0 赞/ 317 阅读

相关 Pascal的旅行

【问题描述】一块的nxn游戏板上填充着整数，每个方格上为一个非负整数。目标是沿着从左上角到右下角的任何合法路径行进,方格中的整数决定离开该位置的距离有多大，所

朴灿烈づ我的快乐病毒、/ 2022年06月03日 01:50/ 0 赞/ 160 阅读

相关一个人的旅行

Problem Description：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王

港控/mmm°/ 2022年05月19日 10:05/ 0 赞/ 213 阅读