PID549 / [IPSC2010]Klingon High Council Training
题目描述

题目背景

厌倦了整天为星际联邦进行暴力活动支援,克林贡帝国决定针对使用太空船作战的战略战术开展一项全新的训练课程。 这个课程的一个重要组成部分是由两名参训者玩的一个游戏。

这个游戏需要使用 N 艘太空船组成的舰队。整个太空被划分成正方体组成的片区。每个片区用唯一的三个整数坐标表示。每一个片区都很大所以可以同时容纳任意多艘太空船。在游戏过程中太空船要不停地进行移动,目标是到达片区坐标是 (0, 0, 0) 的目标星球。当所有的太空船都到达这个目标片区时,游戏结束,完成最后这一步的玩家获得游戏的胜利。

游戏的每回合时这样的:这回合的玩家必须先联系 1-K 艘太空船,然后给他们下命令以移动。当一回合中所有的太空船都移动完毕时这一回合结束。

不同的太空船可以安排不同的移动指令。但是每艘太空船移动的目标片区距离目标星球的距离必须比当前片区的距离小。(这里的距离为欧几里得距离)

题目描述

给出所有太空船的数量 N,每回合最多的行动数 K 以及所有太空船开始时的位置。判断两个玩家谁能够获得最后的胜利(玩家每个回合总是采用最优策略)。

题目来源:IPSC 2010

翻译:wish

输入格式

输入文件的第一行包含一个整数 T 表示测试数据的组数。每组测试数据之前都有一个空行。

每组测试数据的第一行是两个数 N 和 K,表示太空船的数量和每回合行动的限制数。后接 N 行,第 i 行三个数,表示第 i 艘太空船初始时所在的片区。

数据规模

1 <= K <= N <= 120

所有坐标的绝对值不超过 10^9

输出格式

对于每组测试数据只需要输出一行,如果先手必胜,输出“Player 1”,否则输出“Player 2”。(引号内字符串)

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论