QOJ.ac

QOJ

Limite de temps : 2.0 s Limite de mémoire : 512 MB Points totaux : 100 Hackable ✓

#7066. 最佳选手

Statistiques

虽然 Bob 终于回到了大学,但他不得不和另外三名室友待在宿舍里。 不知道是谁提议的。 “我们来玩个游戏吧!” 这本意是轻松愉快的,规则如下:

  • 轮流指定一名室友,他在纸上写下三维欧几里得空间中 $n$ 个点的坐标。
  • 其他每位室友分别选择 $X$ 轴、$Y$ 轴和 $Z$ 轴中的一个,且不能有两人选择相同的轴。之后,他们每个人计算将所有写下的点沿所选轴的方向投影后,得到的不同点的数量。在投影下,某些点可能无法区分。例如,点 $(1, 2, 1)$ 和 $(1, 2, 5)$ 沿 $Z$ 轴方向投影后,就无法区分。
  • 计算出的点数最多的室友将赢得游戏。如果出现平局,则在所选轴的字母顺序最小的室友中,计算出的点数最多的获胜。注意,在字母顺序中,$X$ 小于 $Y$,$Y$ 小于 $Z$,根据传递性,$X$ 小于 $Z$。

Bob 很想赢。 “请帮帮我;我恳求你们。”

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 100$)。 接下来的 $n$ 行,每行包含三个整数 $x, y$ 和 $z$ ($-100 \le x, y, z \le 100$),表示一个三维点 $(x, y, z)$。

输出格式

输出一个字符 $t$ ($t \in \{X, Y, Z\}$),表示获胜者的选择是 $t$ 轴。注意,输出字符区分大小写。

样例

输入 1

2
1 1 1
1 2 1

输出 1

X

输入 2

3
1 2 9
1 2 2
2 2 9

输出 2

Y

输入 3

4
-100 -100 100
-100 100 100
100 -100 100
100 100 100

输出 3

Z

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.