题库/P0379

#P0379. 练65.2 跳房子

    远端评测题 难度: 普及− 标签>一本通编程启蒙网格搜索去重深度优先搜索回溯教材配套一本通·第65章
时间限制1000 ms
内存限制16 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0379 · 练65.2 跳房子

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制16 MiB
通过率—0 / 0 次提交

说明

奶牛们按不太传统的方式玩起了小孩子们玩的"跳房子"游戏。奶牛们创造了一个5×55×5的、由与xx,yy轴平行的数字组成的直线型网格,而不是用来在里面跳的、线性排列的、带数字的方格。 然后他们熟练地在网格中的数字中跳:向前跳、向后跳、向左跳、向右跳(从不斜过来跳),跳到网格中的另一个数字上。他们再这样跳啊跳(按相同规则),跳到另外一个数字上(可能是已经跳过的数字)。 一共在网格内跳过五次后,他们的跳跃构建了一个六位整数(可能以00开头,例如000201000201)。 求出所有能被这样创造出来的不同整数的总数。

输入格式

第11到55行: 这样的网格,一行55个整数。

输出格式

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

样例

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
15