18. Quân xe
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. Ô nằm trên cột x, hàng y có tọa độ là (x, y).
Minh họa cách di chuyển của quân xe tại ô (4, 5):
1 2 3 4 5 6 7 8 (cột x) 1 . . . | . . . . 2 . . . | . . . . 3 . . . | . . . . 4 . . . | . . . . 5 - - - X - - - - (hàng y) 6 . . . | . . . . 7 . . . | . . . . 8 . . . | . . . .
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.
Input
Input: gồm 4 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.
Các tọa độ dòng, cột đều từ 1 đến 8.
Output
In 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ụ
Input:
4 4 4 5
Output:
YES
Input:
4 4 6 6
Output:
NO
Comments