Khoảng Cách Giao Hàng Shopee Food

Mô tả

Bạn làm shipper cho Shopee Food ở khu trung tâm Sài Gòn, nơi đường phố trải thành hình lưới ô vuông quen thuộc. Mỗi buổi trưa, app giao cho bạn một đơn: nhận đồ ăn tại quán rồi chạy đến tận tay khách. Vì xe máy chỉ chạy theo các con đường ngang – dọc, bạn không thể rút ngắn bằng đường chéo như chim bay.

Vậy nên quãng đường thực tế phải đi chính là khoảng cách Manhattan: tổng độ lớn chênh lệch tọa độ ngang và tọa độ dọc giữa hai điểm. Hãy tính quãng đường này để bạn biết trước đơn nay bao xa.

Đầu vào

Bốn số nguyên $x_1, y_1, x_2, y_2$ lần lượt là tọa độ quán ăn và tọa độ khách hàng trên lưới bản đồ.