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

我会带着你远行 2022-12-02 15:19 145阅读 0赞

**【问题描述】**

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

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

![图1][1]  
![图2][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 n,count=0;
    int a[100][100];
    void answer(int nowx,int nowy) { 
    	if(nowx>=n||nowy>=n)	return;
    	if(nowx==n-1&&nowy==n-1) { 
    		count++;
    		return;
    	}
    	if(a[nowx][nowy]==0)	return;
    	answer(nowx+a[nowx][nowy],nowy);
    	answer(nowx,nowy+a[nowx][nowy]);
    	return;
    }
    int main() { 
    	for(int i=0; i<100; i++)
    		for(int j=0; j<100; j++)
    			a[i][j]=0; 
    	cin>>n;
    	for(int i=0; i<n; i++)
    		for(int j=0; j<n; j++)
    			cin>>a[i][j];
    	int nowx=0,nowy=0;
    	answer(nowx,nowy);
    	cout<<count;
    	return 0;
    }

[1]: /images/20221123/2651af3debb14876a179b23ddc56d023.png
[2]: /images/20221123/94c4a066de70474bb7927b0a6f3fa072.png

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言程序设计1：从问题到c语言的程序设计

程序设计面向的问题许多常见问题通过软件解决了。而比如打印九九乘法表、图形变换、文件压缩、求和问题、排序问题、数列问题等这种小问题，用程序解决。一切可计算问题都可以用

梦里梦外;/ 2022年12月18日 00:44/ 0 赞/ 195 阅读

相关 c语言旅行商问题_C和C ++中的旅行商问题

c语言旅行商问题 Here you will learn about Travelling Salesman Problem (TSP) with example and a

ゞ浴缸里的玫瑰/ 2022年12月07日 13:57/ 0 赞/ 407 阅读

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

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

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

相关 c语言程序简单设计报告,C语言程序的设计报告.doc

江西科技师范大学 C语言程序设计报告题目:ATM机操作系统的简单开发姓名:唐智德学号专业:计师1班指导老师:郑睿颖 2013.4.11 目录需求分析

太过爱你忘了你带给我的痛/ 2022年10月14日 11:58/ 0 赞/ 281 阅读

相关 C 旅行

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

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

相关计算机程序设计（C++）

1.题意：编写函数计算出一个字符串中单词的个数！该字符串中可能包含标点符号和空格，单独的标点符号不算入单词数 2.解题思路：首先，我们可以写一个

我会带着你远行/ 2022年07月16日 04:23/ 0 赞/ 226 阅读

相关 Pascal正式转C++

NOIP2016结束了。之前一直想转语言但没坚持下来。这次看到了自己与神犇的差距，也看到了pascal语言在某些功能上的缺陷。 begin writel

以你之姓@/ 2022年07月14日 00:41/ 0 赞/ 159 阅读

相关 Pascal的旅行

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

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

相关 C - 一个人的旅行(Floyd)

题目描述：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，0），很多事，还能丰富

客官°小女子只卖身不卖艺/ 2022年03月19日 17:43/ 0 赞/ 241 阅读

相关 C++程序设计

C++程序设计　　之前学过C++课程，但是时间有点久，忘了很多，这里做一个简单的回顾。　　网站推荐： [C++在线编译器][C] 　　学习C++之前，您可以先了解[C

布满荆棘的人生/ 2021年10月01日 03:40/ 0 赞/ 511 阅读