QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 256 MB Puntuación total: 100 Hackeable ✓

#1357. 接石子遊戲

Estadísticas

Yuto 和 Platina 準備玩一個石頭捉人遊戲。遊戲在二維座標平面上進行,特別的是,只有 $x$ 和 $y$ 座標皆在 $0$ 到 $10^9$(含)之間的區域被視為遊戲棋盤。

在棋盤上,有一顆白石和 $N$ 顆黑石。初始時,白石位於 $(0, 0)$,第 $i$ 顆黑石位於 $(x_i, y_i)$。在遊戲開始時以及進行過程中,兩顆或多顆石頭可能位於相同位置。

輪到 Yuto 時,若白石位於 $(x, y)$,他可以將其移動到 $(x + 1, y)$ 或 $(x, y + 1)$。

輪到 Platina 時,她可以選擇任意一顆她想要的黑石,若該黑石位於 $(x, y)$,她可以將其移動到 $(x - 1, y)$ 或 $(x, y - 1)$。

玩家輪流進行,由 Yuto 先手。若白石逃離了遊戲棋盤,則 Yuto 獲勝;若白石在逃離棋盤前與任何一顆黑石位於相同位置,則 Platina 獲勝。特別地,如果初始時就有黑石位於 $(0, 0)$,則 Platina 在遊戲開始前就獲勝了。

兩位玩家皆採取最佳策略,但由於遊戲場地非常大,我們希望預先知道誰會獲勝。請找出誰將贏得這場遊戲。

輸入格式

第一行包含一個整數 $N$,代表黑石的數量 ($1 \le N \le 3 \cdot 10^5$)。

接下來的 $N$ 行中,第 $i$ 行包含兩個整數 $x_i$ 和 $y_i$,代表第 $i$ 顆黑石的位置 ($0 \le x_i, y_i \le 10^9$)。

輸出格式

輸出獲勝者的名字。請注意名字的首字母必須大寫。

範例

輸入格式 1

1
0 1

輸出格式 1

Yuto

輸入格式 2

2
2 3
3 2

輸出格式 2

Platina

輸入格式 3

2
0 2
2 1

輸出格式 3

Platina

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#594Editorial Open集训队作业 解题报告 by 朱乐轩Qingyu2026-01-02 22:43:29 Download

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.