SP23876 DCEPC14B - Board Score
题目背景
:::warning[警告]{open}
这道题在 SPOJ 上被隐藏,不保证能正常提交。
:::
题目描述
Gita 最近初识了 $2048$ 游戏。他发现这个游戏很令人兴奋。但作为游戏中的新手,他难以在游戏中得分。
标准 $2048$ 游戏的正式定义可以在这里找到:http://en.wikipedia.org/wiki/2048_%28video_game%29
他通过向你展示当前的局面来请你找出游戏的最大得分。你能帮他找出给定局面的当前可能的最大得分吗?
请注意,在一局 $2048$ 游戏中,如果 $2$ 个数块合并,则游戏得分将增加合并后数块上的值。
输入格式
第一行包含测试用例的数量 $T$。每个测试用例包含 $4$ 行。每行包含 $4$ 个整数。空块用 $0$ 表示。
输出格式
对于每个测试用例,输出仅 $1$ 个整数,表示给定 $2048$ 游戏局面的最大得分。
说明/提示
译者注:原题面就没给样例解释,疑似错题(毕竟在 $2048$ 游戏中 $2$ 的位置是随机生成的)。也没给数据范围,不过 $T$ 的范围应该影响不大。