比赛场次 | 383 |
---|---|
比赛名称 | 练习12 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2017-06-29 19:00:00 |
结束时间 | 2017-06-30 18:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 跳房子 |
---|---|
输入输出 | numgrid.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 9 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
|
AAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
|
AAAAAAAAA | 0.008 s | 0.31 MiB | 100 |
|
AAAAAAAAA | 0.017 s | 4.13 MiB | 100 |
|
EEEEEEEEE | 0.613 s | 0.31 MiB | 0 |
"跳房子" [Hal Burch, 2005]
奶牛们按不太传统的方式玩起了小孩子们玩的"跳房子"游戏。奶牛们创造了
一个5x5的、由与x,y轴平行的数字组成的直线型网格,而不是用来在里面跳
的、线性排列的、带数字的方格。
然后他们熟练地在网格中的数字中跳:向前跳、向后跳、向左跳、向右跳
(从不斜过来跳),跳到网格中的另一个数字上。他们再这样跳啊跳(按相同规
则),跳到另外一个数字上(可能是已经跳过的数字)。
一共在网格内跳过五次后,他们的跳跃构建了一个六位整数(可能以0开头,
例如000201)。
求出所有能被这样创造出来的不同整数的总数。
问题名称: numgrid
输入格式:
* 第1到5行: 这样的网格,一行5个整数
输入样例 (numgrid.in):
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
输出格式:
* 第1行: 能构建的不同整数的总数
输出样例 (numgrid.out):
15
输出详细说明:
111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112,
121211, 121212, 211111, 211121, 212111和 212121 能够被构建。没有其它可
能的数了。