Tính khoảng cách Manhattan
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Tính khoảng cách Manhattan
Mô tả và yêu cầu
Khoảng cách Manhattan được tính bằng cách cộng các khoảng cách tuyệt đối giữa
các tọa độ của hai điểm. Công thức đơn giản cho hai đi ểm A(xA,yA) và B(xB,yB). D
là khoảng cách Manhattan được tính bằng công thức: D = |xB – xA| + |yB – yA|. Nó
còn được gọi là khoảng cách "chuẩn L1" hoặc "khoảng cách taxi" vì nó mô phỏng
quãng đường di chuyển trên một mạng lưới đường phố, nơi bạn chỉ có thể di chuyển
theo chiều ngang hoặc chiều dọc.
Yêu cầu: Cho toạ độ 2 điểm A và B. Tính khoảng cách Manhattan D.
Input: Gồm 2 dòng:
Dòng thứ nhất chứa 2 số nguyên xA và yA.
Dòng thứ hai chứa 2 số nguyên xB và yB.
Output: Ghi ra kết quả cần tìm.
Ví dụ
INPUT OUTPUT
1 5 3
3 4
Bình luận