Манхэттендік арақашықтық


Шешімді жөнелту

Ұпайлар: 1
Уақыт шектеуі: 1.0s
Жад шектеуі: 256M

Author:
Problem type

Координаттық жазықтықта \(N\) нүкте берілген. Сізге барлық нүктелердің арасындағы Манхэттендік арақашықтықтардың қосындысын табу керек. \((x_1,y_1)\) және \((x_2,y_2)\) нүктелерін арасындағы Манхэттендік арақашықтық \(|x_1 - x_2| + |y_1 - y_2|\).

Енгізу

Бірінші жолда \(N (1 \le N \le 2 \cdot 10^5)\) — нүктелер саны. Келесі \(N\) жолда екі бүтін саннан \(x_i, y_i\) (\(0 \le x_i,y_i \le 10^5\)) — \(i\)-ші нүктенің координаталары.

Шығару

Берілген есептің жауабын шығарыңыз.

Мысалдар

Енгізу 1
4
1 4
0 3
4 3
2 4
Жауап 1
17

Пікірлер

Қазіргі уақытта ешқандай пікір жоқ.