Trung bìnhLập trình
Làm cách nào Python có thể kiểm tra xem một quân xe có thể di chuyển giữa hai ô trong một nước đi hay không?
Câu trả lời ngắn
Xe có thể làm như vậy nếu các ô có chung tập tin hoặc thứ hạng:
x1 == x2 or y1 == y2.Câu hỏi
Cho hai ô vuông khác biệt trên bàn cờ, xác định xem quân Xe có thể đi từ ô thứ nhất đến ô thứ hai trong một nước đi hay không. Bỏ qua vật cản bởi các quân khác.
Đầu vào
Bốn số nguyên từ 1 đến 8: tệp và thứ hạng của ô vuông đầu tiên, tiếp theo là ô vuông thứ hai. Các số có thể nằm trên các dòng riêng biệt.
Đầu ra
In YES nếu có thể di chuyển; nếu không thì in NO.
Ví dụ
| Nhập số | Đầu ra |
|---|---|
| 6 6 8 8 | KHÔNG |
| 1 4 7 4 | CÓ |
| 2 6 2 1 | CÓ |
Giải thích
Xe di chuyển theo chiều dọc hoặc chiều ngang. Kiểm tra xem tọa độ tệp hoặc tọa độ xếp hạng có bằng nhau không. Tuyên bố đảm bảo rằng các hình vuông là khác biệt.
import sys
x1, y1, x2, y2 = map(int, sys.stdin.read().split())
print('YES' if x1 == x2 or y1 == y2 else 'NO')
sys.stdin.read().split() xử lý cả dấu cách và ngắt dòng. Đối với bốn tọa độ cố định, chương trình sử dụng thời gian O(1) và bộ nhớ bổ sung.
Nền tảng
- MAXIMUM
