QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 256 MB 満点: 100

#1354. Trò chơi quan sát

統計

Yuto và Platina đang thử chơi một trò chơi mới gọi là trò chơi canh gác. Trò chơi được chơi trên một lưới hình chữ nhật $N \times M$ ($N \le M$).

Trò chơi luôn bắt đầu với Yuto, và hai người chơi lần lượt đặt các quan sát viên vào vị trí trống mong muốn trong lượt của mình.

Trong trò chơi này, "trạng thái an toàn" có nghĩa là có ít nhất một quan sát viên trong mọi hình vuông $K \times K$ nằm hoàn toàn bên trong lưới.

Ngay tại thời điểm trò chơi đạt đến trạng thái an toàn, trò chơi kết thúc và người chơi vừa thực hiện lượt đi gần nhất sẽ thắng.

Hai người chơi đã thử $T$ ván đấu với các tham số khác nhau. Khi cả hai đều chơi tối ưu, hãy dự đoán ai sẽ thắng trong mỗi ván đấu!

Dữ liệu vào

Dòng đầu tiên chứa số lượng ván đấu $T$ ($1 \le T \le 10^5$).

Tiếp theo là $T$ dòng, mỗi dòng chứa ba số nguyên $N, M$ và $K$ ($1 \le N \le 3000$, $N \le M \le 10^5$, $1 \le K \le N$), lần lượt đại diện cho kích thước của lưới và kích thước của hình vuông.

Dữ liệu ra

Với mỗi trường hợp, hãy in tên người chiến thắng: "Yuto" hoặc "Platina".

Ví dụ

Dữ liệu vào 1

2
1 2 1
3 3 2

Dữ liệu ra 1

Platina
Yuto

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.