← 返回题目列表

AtCoder · arc021_1

A. 死胡同

中文机器翻译题面 查看原题

問題文

你的朋友高桥向你强烈推荐一款游戏。

这个游戏是 分成 4 \times 4 的网格 该游戏使用 16 单元格和写有数字的图块进行。1 操作为上、下、左、右。 4 您可以指定其中一个方向,单元格上的图块将按指定方向滑动。此时,写入的瓷砖数量相同 2 当碎片碰撞时, 2 该卡片将从网格中移除并替换为数字。 2 另一块瓷砖乘以 放置一个新的 1 。

下图显示了板的状态并从那里向右移动。 1 这是执行操作后的电路板示例。

如果无论您指定哪个方向(上、下、左、右),图块都无法滑动,并且您不再能够击中相同数量的图块,则游戏结束,目标是创建在此之前写有最大数字的图块。

我觉得这个游戏看起来很有趣,但也许是因为我还不习惯,当网格充满瓷砖时我无法判断游戏是否结束。因此,我决定编写一个程序,根据网格上的图块信息来确定游戏是否结束。


入力

输入是按以下格式从标准输入给出的。

A_{1,1} A_{1,2} A_{1,3} A_{1,4}
A_{2,1} A_{2,2} A_{2,3} A_{2,4}
A_{3,1} A_{3,2} A_{3,3} A_{3,4}
A_{4,1} A_{4,2} A_{4,3} A_{4,4}
  • 4 平铺信息跨行写入。A_{r,c} (2 ≦ A_{r,c} ≦ 2048) 从网格顶部开始计数。 从左数第 r 表示放置在 c 单元格中的图块上所写的数字。
    • A_{r,c} 就是全部 它是 2 的幂。也就是说,A_{r,c} 是 省略 2,\,4,\,8,\,16,\,32,\,64,\,128,\,256,\,512,\,1024,\,2048 。

出力

如果给定的网格状态是游戏结束 GAMEOVER,如果您仍然可以操作它。 CONTINUE 和 按字典顺序比较 1 行输出。

还在输出末尾包含换行符。


入力例1

2 8 2 2
32 2 8 8
4 64 2 128
2 8 4 2

出力例1

CONTINUE

你不能上下移动图块,但如果你左右移动它们, 写有 2 的瓷砖 可以击中写有 8 的方块。


入力例2

2 4 16 4
8 32 128 8
2 64 16 2
32 4 32 4

出力例2

GAMEOVER

无论你尝试向哪个方向移动它,你都无法击中相同数量的书面方块。


入力例3

2 4 2 4
4 2 4 2
2 4 2 4
4 2 4 2

出力例3

GAMEOVER