优加优智OJ系统 主页 问题 问题分类 模拟竞赛
登录 注册

1462: 格子游戏

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：2 通过：1
提交提交记录统计

题目描述

    格子游戏开始啦。
    在一个 5×5 的方格矩阵中，每个格子上有一个数字，同学们可以从任何一个格子开始，沿着上下左右四个方向跳跃到相邻的格子。当然啦，在结束游戏之前，同学们不能跳出矩阵，允许同学们跳到自己曾经跳过的格子。
    小 A 同学按上述规则，从任意一个格子出发，跳跃 5 次，将经过的每个格子的数字连在一起，得到一个 6 位的数字串（注意：得到的数字串允许以数字 00 开头，比如：000123、000000）。
    请问：小 A 同学最多能得到多少种不同的数字串？

输入格式

    输入共 5 行，每行 5 个 1 位的整数，整数之间用空格隔开。

输出格式

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

输入样例 复制 

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

数据范围与提示

样例解释
样例中，能得到的不同的数字串共15个：
111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121。

分类标签

提交提交记录统计