Tổng Quãng Đường Giao Hàng Shopee

Mô tả

Anh Ba làm shipper cho Shopee tại khu vực Q7, thành phố Hồ Chí Minh. Mỗi sáng, anh xuất phát từ kho trung tâm nằm tại tọa độ $(c_x, c_y)$ và phải giao $n$ đơn hàng đến các địa điểm khác nhau trong quận. Vì đường phố quy hoạch theo dạng ô bàn cờ, anh không thể đi theo đường chim bay mà phải đi theo các con đường ngang dọc vuông góc với nhau. Do đó, quãng đường thực tế từ kho đến một điểm giao hàng ở tọa độ $(p_x, p_y)$ được tính theo khoảng cách Manhattan: $|p_x - c_x| + |p_y - c_y|$. Cuối ngày, hệ thống cần tính tổng quãng đường di chuyển từ kho trung tâm đến tất cả $n$ điểm giao hàng để chấm điểm khen thưởng. Bạn hãy viết chương trình giúp anh Ba thực hiện phép tính này.

Đầu vào

• Dòng đầu tiên chứa ba số nguyên $n, c_x, c_y$ ($1 \le n \le 10^5$, ), lần lượt là số đơn hàng và tọa độ của kho trung tâm.

Đầu ra

• In ra một số nguyên duy nhất là tổng khoảng cách Manhattan từ kho trung tâm đến tất cả $n$ điểm giao.

Ràng buộc

• $1 \le n \le 10^5$.
• Tọa độ là số nguyên, $|c_x|, |c_y|, |p_x|, |p_y| \le 10^9$.

Ví dụ

Ví dụ 1:

Đầu vào:

3 0 0 1 2 3 4 -2 -1

Đầu ra:

13

Giải thích: Kho ở $(0, 0)$.

• Điểm 1 $(1, 2)$: $|1-0| + |2-0| = 1 + 2 = 3$.