Манхэттендік арақашықтық
Координаттық жазықтықта \(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
Пікірлер