Vua trốn thoát
Đề bài
Mô tả
Alice và Bob đang chơi cờ trên một bàn cờ vuông kích thước . Alice chỉ còn lại quân Hậu đặt tại ô , còn Bob chỉ còn quân Vua đặt tại ô .
Bob muốn di chuyển Vua từ tới ô đích . Alice đứng yên, không di chuyển quân Hậu trong suốt quá trình này, chỉ có Bob đi.
Vua có thể di chuyển sang một trong ô kề (kề cạnh hoặc kề đường chéo). Vua được gọi là bị chiếu nếu nó đang đứng trên cùng hàng, cùng cột, hoặc cùng đường chéo với Hậu.
Hỏi Bob có thể di chuyển Vua từ ô xuất phát đến ô đích mà không bao giờ bị chiếu ở bất kỳ ô trung gian nào (kể cả ô xuất phát và ô đích) hay không?
Đảm bảo rằng ô xuất phát và ô đích đều không bị Hậu chiếu. Vua không đứng cùng ô với Hậu, ô đích không trùng với Hậu và cũng không trùng với ô xuất phát.
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên — kích thước bàn cờ.
- Dòng thứ hai chứa hai số nguyên — toạ độ quân Hậu.
- Dòng thứ ba chứa hai số nguyên — toạ độ xuất phát của Vua.
- Dòng thứ tư chứa hai số nguyên — toạ độ đích.
Dữ liệu ra
In ra "YES" nếu Bob có thể đưa Vua tới đích mà không bao giờ bị chiếu, ngược lại in ra "NO". (Có thể viết hoa, viết thường tuỳ ý.)
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 4 4 2 3 1 6 |
NO | Hậu kiểm soát toàn bộ hàng ; Vua ở phía trên hàng còn đích ở phía dưới hàng , nên không thể đi qua mà không bị chiếu. |
| 8 3 5 1 2 6 1 |
NO | Hậu kiểm soát toàn bộ hàng ; Vua ở phía trên hàng còn đích ở phía dưới hàng , nên không thể vượt qua. |
| 8 4 4 1 3 3 1 |
YES | Vua có thể đi qua để tránh ô bị chiếu . |
Bình luận