#arc0211. [arc021_1]DEAD END
[arc021_1]DEAD END
问题文
你的朋友高桥君热情地推荐了一个游戏给你。
这个游戏使用一个 的网格和放置在上面的带有数字的方块来进行。每次操作可以指定上、下、左、右四个方向之一,然后方块沿指定的方向滑动。当两个相同数字的方块相撞时,它们将从网格中消失,并被一个数字加倍的新方块所替代。
下图是当前网格状态以及经过一次向右操作后的网格示例。
当无论指定的方向如何,方块都无法滑动,且无法使相同数字的方块相撞时,游戏结束,并且目标是尽可能创建更大数字的方块。
我觉得这个游戏确实非常有趣,但因为还不熟悉,所以很难判断当网格被方块填满时是否游戏结束。因此,我决定编写一个程序来判断给定网格上的方块信息是否处于游戏结束的状态。
输入
输入以以下格式从标准输入中给出:
- 对应 行方块的信息。 表示放置在网格中从上往下数第 行,从左往右数第 列的方块上的数字。
- 全部是 的幂次方。也就是说, 是 中的一个。
输出
如果给定的网格状态是游戏结束的,则输出 GAMEOVER
;如果还可以进行操作,则输出 CONTINUE
并在末尾换行。
输入例子1
2 8 2 2
32 2 8 8
4 64 2 128
2 8 4 2
输出例子1
CONTINUE
无论向上还是向下移动方块,都不能让相同数字的方块相撞。但是,可以通过左右移动来使两个数字为 的方块或两个数字为 的方块相撞。
输入例子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