3132. 寻宝

单点时限: 2.0 sec

内存限制: 256 MB

写一个程序在如下 $5 \times 5$ 矩阵中寻找宝藏。矩阵中的每个数字为宝藏的线索,其中十位数和个位数分别表示下一个线索所在格子的行数和列数。从左上角(坐标为 $(1,1)$)开始,沿着所给线索依次寻找宝藏。宝藏所在格子的数字与其坐标相同。依次输出寻宝过程中途经的所有格子中数字的值。例如在下图中,输出结果为 34 42 15 25 25 (宝藏在第二行,第五列)。

输入格式

第 $1$ 行:一个整数 $T$ ($1 \le T \le 10)$ 为问题数。

接下来共 $5 \times T$ 行,每组测试数据占 $5$ 行,每行包含由空格分隔的 $5$ 个整数,表示上述 $5 \times 5$ 矩阵中元素的值,其中每个元素的值均表示一个合法的坐标,即个位和十位数字均为 $1$ 到 $5$ 之间的数字。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等)

然后在接下来的一行中,依次输出寻宝过程中途经的所有格子中数字的值,中间用空格分隔,最后一个数字后没有空格。如果沿着所给线索找不到宝藏,则在该行中输出 $-1$。

样例

Input
3
34 21 32 41 25
14 42 43 14 25
54 45 52 42 23
33 15 51 31 35
21 51 33 13 23
21 15 33 22 11
33 13 24 35 23
25 14 42 31 32
25 42 14 12 24
11 24 13 51 52
32 15 23 22 11
33 13 55 35 13
25 25 42 31 32
25 42 14 12 24
11 24 13 51 32
Output
case #0:
34 42 15 25 25
case #1:
21 33 42 42
case #2:
-1

91 人解决,109 人已尝试。

111 份提交通过,共有 433 份提交。

3.5 EMB 奖励。

创建: 8 年,9 月前.

修改: 6 年,11 月前.

最后提交: 8 月,3 周前.

来源: N/A

题目标签