UOJ Logo 蜗牛编程训练题库

JZOJ

#262. 跳房子

统计
时间限制:1s    空间限制:256MB    输入文件:numgrid.in    输出文件:numgrid.out
当前24小时内您还剩30次提交本题的机会

题目描述

奶牛们按不太传统的方式玩起了小孩子们玩的"跳房子"游戏。

奶牛们创造了一个5x5的、由与x,y轴平行的数字组成的直线型网格,而不是用来在里面跳的、线性排列的、带数字的方格。

然后他们熟练地在网格中的数字中跳:向前跳、向后跳、向左跳、向右跳(从不斜过来跳),跳到网格中的另一个数字上。

他们再这样跳啊跳(按相同规则),跳到另外一个数字上(可能是已经跳过的数字)。

一共在网格内跳过五次后,他们的跳跃构建了一个六位整数(可能以0开头, 例如000201)。

求出所有能被这样创造出来的不同整数的总数。

输入格式

第1到5行: 这样的网格,一行5个整数 保证这里的整数在[0,9]之间。

输出格式

第1行: 能构建的不同整数的总数

样例数据

input

1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1

output

15

输出详细说明:

111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112,
121211, 121212, 211111, 211121, 212111和 212121 能够被构建。没有其它可
能的数了。

数据规模与约定

时间限制:$1 \text {s}$

空间限制:$256 \text {MB}$

解题讨论区

标题 发表者 发表日期