#P1768. 格子游戏
格子游戏
题目描述
格子游戏开始啦。
在一个 的方格矩阵中,每个格子上有一个数字,同学们可以从任何一个格子开始,沿着上下左右四个方向跳跃到相邻的格子。当然啦,在结束游戏之前,同学们不能跳出矩阵,允许同学们跳到自己曾经跳过的格子。
小 同学按上述规则,从任意一个格子出发,跳跃 次,将经过的每个格子的数字连在一起,得到一个 位的数字串(注意:得到的数字串允许以数字 开头,比如: 、 )。
请问:小 同学最多能得到多少种不同的数字串?
输入
输入共 行,每行 个 位的整数,整数之间用空格隔开。
输出
输出能够组合出的不同数字串的数量。
样例
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
说明
【样例解释】
样例中,能得到的不同的数字串有:
, , , , , , , , , , , , , , 。
来源
USACO set