2403: 帕斯卡的旅行(tour)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:40
解决:14
题目描述
在一个n×n个方格的游戏板中,每个方格中有一个非负整数。游戏的目标是从游戏板的左上角沿任何合法路径移动到右下角。任何一个方格内的数字规定了离开本方格的一步必须移动的方格数。如果移动的一步越出了游戏板,则这个方向的移动是禁止的。每一步移动只能是向下或向右的。考虑如下图所示的4×4的板,这里2表示出发位置,0表示目的位置。后面显示了从出发位置到目的位置的三条路径,其中隐去了与每条路径无关的数字。
输入
输入文件含有n+l行,第1行是游戏板的行数n(4≤n≤34),接下来是n个数据行,每行含有n个0~9的数字,中间没有空格。
输出
在1行中输出从左上角到右下角的路径数(注:输出的路径数使用长整型数据类型)。
样例输入 复制
4
8888
8888
8888
8888
样例输出 复制
0