시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 297 | 138 | 113 | 49.780% |
Yuto 와 Platina가 보초 세우기 게임이라는 새로운 게임을 해보려고 한다. 이 게임은 N × M의 가로가 긴 격자판에서 진행된다.
게임은 항상 Yuto부터 시작하며, 둘은 번갈아 가면서 자신의 턴에 원하는 빈 위치에 경비병을 세운다.
이 게임에서 '안전상태'라는 것은 격자판 안에 완벽히 포함되는 어떤 K × K 크기의 정사각형에도 1명 이상의 경비병이 있는 상태를 의미한다.
안전상태가 된 순간 게임은 종료되고, 가장 최근 턴을 플레이 한 사람이 이기게 된다.
둘은 이 게임도 너무 재미있기 때문에 T판을 진행하려고 한다.
둘 다 최선의 플레이를 할 때, 모든 게임에 대해서 누가 이길지 예측해보자!
첫째 줄에는 둘이 플레이 할 게임의 수 T가 주어진다.
이후 T개의 줄에 각 게임의 게임판의 세로 길이와 가로길이, 그리고 정사각형의 크기를 나타내는 양의 정수 N, M, K가 순서대로 주어진다.
각 케이스마다 한 줄에 걸쳐 이기게 될 플레이어의 이름 Yuto 혹은 Platina를 출력한다.
2 1 2 1 3 3 2
Platina Yuto
Contest > BOJ User Contest > Semi-Game Cup > Semi-Game Cup C번
Camp > Petrozavodsk Programming Camp > Summer 2020 > Day 6: Korean Contest E번