Trò chơi trên bàn cờ
Đề bài
Mô tả
Trên một bàn cờ vô hạn, hai người chơi Polycarp và Vasiliy mỗi người điều khiển một quân cờ. Họ đi lần lượt theo lượt, Polycarp đi trước.
Trong lượt của mình, mỗi người có thể di chuyển quân của mình hoặc bỏ lượt (không đi):
- Polycarp có thể chuyển quân từ ô sang hoặc .
- Vasiliy có thể chuyển quân từ ô sang , hoặc .
Có thêm các ràng buộc: một người chơi không được di chuyển quân của mình tới ô có hoành độ hoặc tung độ âm, và cũng không được di chuyển tới ô đang chứa quân của đối thủ.
Người chiến thắng là người đầu tiên đưa được quân của mình về ô .
Cho tọa độ ban đầu của hai quân cờ, hãy xác định ai sẽ thắng nếu cả hai đều chơi tối ưu. Đảm bảo rằng ban đầu hai quân ở hai ô khác nhau và không quân nào ở ô .
Dữ liệu vào
Một dòng gồm bốn số nguyên : tọa độ ban đầu của quân Polycarp và của quân Vasiliy.
Dữ liệu ra
In ra tên người chiến thắng: Polycarp hoặc Vasiliy.
Ràng buộc
- Ban đầu hai quân ở hai ô khác nhau, và không quân nào ở ô .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 2 2 | Polycarp | Polycarp xuất phát ở . Lượt đầu đi tới , sau đó dù đối thủ làm gì, lượt hai đi tới và lượt ba về để thắng. |
| 4 7 7 4 | Vasiliy | Vasiliy có thể về được ô trước, hoặc chặn được mọi đường đi của Polycarp. |
Bình luận