Trò chơi keo dán
Đề bài
Mô tả
Hai người chơi một trò chơi trên bảng hình chữ nhật kích thước ô. Ban đầu có hai quân cờ đặt ở hai ô khác nhau của bảng.
Người chơi thứ nhất muốn đưa hai quân cờ về cùng một ô. Người chơi thứ hai muốn ngăn cản bằng cách bôi keo dán lên các ô.
Hai người đi lần lượt, người thứ nhất đi trước.
Ở mỗi lượt của mình, người thứ nhất chọn một quân cờ chưa bị dính keo và dịch chuyển nó sang ô kề cạnh (trái, phải, lên hoặc xuống). Không được đưa quân cờ ra ngoài bảng. Nếu ô đích đã bị bôi keo thì quân cờ đó dính chặt vào ô và không bao giờ di chuyển được nữa.
Ở mỗi lượt của mình, người thứ hai chọn một ô trống (ô không chứa quân cờ và chưa có keo) rồi bôi keo lên ô đó. Keo lâu khô nên ô đã bôi keo vẫn dính cho tới hết trò chơi.
Nếu sau một nước đi của người thứ nhất hai quân cờ nằm cùng một ô thì người thứ nhất thắng. Nếu người thứ nhất không thể đi được nước nào (cả hai quân cờ đều đã dính keo) thì người thứ hai thắng. Trường hợp người thứ hai không đi được là không thể xảy ra, vì người này luôn có thể bôi keo lên ô mà người thứ nhất vừa rời đi.
Lưu ý trường hợp cả hai quân cờ đều dính keo nhưng đang ở cùng một ô: khi đó người thứ nhất thắng, vì trò chơi kết thúc ngay khi hai quân cờ gặp nhau, điều kiện thua (không đi được nước nào) không kịp phát sinh.
Ban đầu toàn bộ bảng chưa có keo. Cho kích thước bảng và vị trí hai quân cờ, hãy xác định ai thắng nếu cả hai chơi tối ưu.
Dữ liệu vào
Một dòng duy nhất chứa sáu số nguyên , , , , , lần lượt là kích thước bảng và toạ độ của quân cờ thứ nhất và quân cờ thứ hai, các số cách nhau bởi dấu cách.
Dữ liệu ra
In ra "First" nếu người chơi thứ nhất thắng, ngược lại in ra "Second" (không có dấu ngoặc kép).
Ràng buộc
- Hai quân cờ nằm ở hai ô khác nhau.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 6 1 2 1 6 | First | Bảng chỉ có một hàng, hai quân cách nhau 4 ô theo chiều ngang. Người thứ nhất kịp dồn hai quân gặp nhau trước khi keo chặn được cả hai đầu. |
| 6 5 4 3 2 1 | First | Hai quân lệch nhau 2 hàng và 2 cột. Khoảng cách theo cả hai chiều đều nhỏ nên người thứ nhất thắng. |
| 10 10 1 1 10 10 | Second | Hai quân ở hai góc đối diện, cách nhau 9 hàng và 9 cột. Người thứ hai có đủ thời gian dựng keo bao vây và dán chặt cả hai quân. |
Bình luận