Pascal的旅行

朴灿烈づ我的快乐病毒、 2022-06-03 01:50 129阅读 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 条评论，129人围观）

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

相关阅读

相关【dij】旅行

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

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

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

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

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

相关 C 旅行

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

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

相关 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 赞/ 116 阅读

相关 Leetcode: Pascal's Triangle

题目： Given numRows, generate the first numRows of Pascal's triangle. For example, gi

逃离我推掉我的手/ 2022年08月07日 03:56/ 0 赞/ 113 阅读

相关独木舟上的旅行

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

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

相关 118. Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle. For example, given numR

我不是女神ヾ/ 2022年06月13日 11:21/ 0 赞/ 122 阅读

相关 Pascal的旅行

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

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

相关一个人的旅行

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

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

相关测试RemObjects Pascal Script

unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics,

淩亂°似流年/ 2021年11月26日 16:12/ 0 赞/ 193 阅读