1768 - 格子游戏

题目描述

格子游戏开始啦。

在一个 5 \times 5 的方格矩阵中,每个格子上有一个数字,同学们可以从任何一个格子开始,沿着上下左右四个方向跳跃到相邻的格子。当然啦,在结束游戏之前,同学们不能跳出矩阵,允许同学们跳到自己曾经跳过的格子。

A 同学按上述规则,从任意一个格子出发,跳跃 5 次,将经过的每个格子的数字连在一起,得到一个 6 位的数字串(注意:得到的数字串允许以数字 0 开头,比如:000123000000)。

请问:小 A 同学最多能得到多少种不同的数字串?

输入

输入共 5 行,每行 51 位的整数,整数之间用空格隔开。

输出

输出能够组合出的不同数字串的数量。

样例

输入

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
说明

【样例解释】

样例中,能得到的不同的数字串有:

111111, 111112, 111121, 111211, 11212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121

来源

USACO set

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 390
通过人数 288
金币数量 2 枚
难度 基础


上一题 下一题