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

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.