trang chủ / bài tập / boardgame

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ừ ô (x,y) sang (x1,y) hoặc (x,y1).
  • Vasiliy có thể chuyển quân từ ô (x,y) sang (x1,y), (x1,y1) hoặc (x,y1).

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ề ô (0,0).

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 ở ô (0,0).

Dữ liệu vào

Một dòng gồm bốn số nguyên xp,yp,xv,yv: 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

  • 0xp,yp,xv,yv105
  • Ban đầu hai quân ở hai ô khác nhau, và không quân nào ở ô (0,0).

Ví dụ

Input Output Giải thích
2 1 2 2 Polycarp Polycarp xuất phát ở (2,1). Lượt đầu đi tới (1,1), sau đó dù đối thủ làm gì, lượt hai đi tới (1,0) và lượt ba về (0,0) để thắng.
4 7 7 4 Vasiliy Vasiliy có thể về được ô (0,0) trước, hoặc chặn được mọi đường đi của Polycarp.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0