2679. 格子游戏
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 格子游戏开始啦。 在一个$ 5\times5 $的方格矩阵中，每个格子上有一个数字，同学们可以从任何一个格子开始，沿着**上下左右四个方向**跳跃到相邻的格子。当然啦，在结束游戏之前，同学们不能跳出矩阵，允许同学们跳到自己曾经跳过的格子。 小火龙同学按上述规则，从任意一个格子出发，跳跃$5$ 次，将经过的每个格子的数字连在一起，得到一个 $6$ 位的数字串（注意：得到的数字串允许以数字$ 00$ 开头，比如：$000123$、$000000$）。 请问：小火龙同学最多能得到多少种不同的数字串？ ## 输入格式 输入共 $5$ 行，每行$5$ 个$ 1$ 位的整数，整数之间用空格隔开。 ## 输出格式 输出能够组合出的不同数字串的数量。 ## 输入 ```in1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 ``` ## 输出 ```out1 15 ``` ## 提示 样例中，能得到的不同的数字串有： $111111,111112,111121,111211,11212,112111,112121,121111,121112,121211,121212,211111,211121,212111,212121$。