Quân xe trên bàn cờ vua có thể di chuyển dọc hoặc ngang với số ô tùy ý trong mỗi bước đi. Minh họa cách di chuyển của quân xe như hình vẽ bên dưới:
Yêu cầu: Cho trước vị trí của 2 ô trên bàn cờ vua, hãy xác định xem quân xe có thể di chuyển một bước từ vị trí thứ nhất đến vị trí thứ hai hay không? Biết rằng trên bàn cờ không có quân cờ nào khác.
Dữ liệu
Dữ liệu đầu vào bao gồm 44 dòng, mỗi dòng một số tự nhiên, lần lượt là chỉ số (tọa độ) cột và dòng của ô thứ nhất và ô thứ hai. Cụ thể:
- Dòng 1: tọa độ cột của ô thứ nhất
- Dòng 2: tọa độ dòng của ô thứ nhất
- Dòng 3: tọa độ cột của ô thứ hai
- Dòng 4: tọa độ dòng của ô thứ hai
Kết quả
- n ra YES nếu quân xe có thể đi từ vị trí thứ nhất đến vị trí thứ hai trong một bước đi, nếu không, in ra NO.
Ví dụ
Dữ liệu
3
4
4
3
Kết quả
NO
Ràng buộc
- Các tọa độ dòng, cột đều từ 1 đến 8
Bình luận