Pascal的旅行
来源:互联网 发布:民国时期期刊数据库 编辑:程序博客网 时间:2024/05/16 09:16
【问题描述】
一块的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;
}
阅读全文
0 0
- Pascal的旅行
- Pascal的旅行
- Pascal的旅行
- 骑士旅行pascal解题程序
- Pascal定理的Pascal自己的证明
- Free Pascal和Turbo Pascal的区别
- 旅行:旅行的意义是旅行本身没有意义
- Pascal的指针
- pascal语言的版本
- Pascal语法的技巧
- LMERR的PASCAL版本
- FAR PASCAL 的解释
- PASCAL的数据类型
- 一些Pascal的函数
- Pascal的历史
- 一个人旅行的日子
- 一个人的旅行
- 一个人的旅行(2)
- 数据结构实验之排序二:交换排序
- 加盐加密的方式
- 视频播放框架
- Python/pytorch sort函数(排序)的用法
- Redis安装和自启动配置
- Pascal的旅行
- App压力测试——MonkeyRunner
- 一周四次课
- 深入理解DOM事件机制系列第六篇——事件模拟
- android当activity启动模式设置成singleTask如何获取intent
- 如何写一个嵌套实体类,赋值,转化为JSON格式的字符串
- XCode真机调试APP时报dyld: Library not loaded: @rpath/XXX等错误
- 小白Java笔记——直接量和运算符(一)
- winform dev进度条