N миротворцев из российского корпуса KFOR десантировались в окрестности аэропорта Слатина. Точка приземления каждого миротворца задается парой целочисленных координат (x, y). За один шаг каждый из десантников может переместиться на соседнюю целочисленную позицию вдоль оси X или Y (т.е. одна из его координат меняется на 1 по абсолютной величине). Шаги делаются по очереди, никакие два миротворца при этом не могут находиться в одной позиции одновременно. 

Десантники хотят выстроиться в шеренгу – линию, параллельную одной из осей координат, в которой они стояли бы в подряд идущих целочисленных позициях. Напишите программу, которая определяет минимальное суммарное число шагов, необходимое миротворцам для того, чтобы образовать шеренгу.

Входные данные
Первая строка входного файла содержит целое число N – количество миротворцев (1 ≤ N ≤ 10000). Каждая из последующих N строк содержит
координаты десантника – два целых числа из диапазона [-32768, 32767], разделенные пробелом.

Выходные данные
Выведите в выходной файл искомое количество шагов.

Пример входного файла
3
-1 -1
0 0
1 1

Пример выходного файла
2

   Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 6702]      

Найдите площадь полной поверхности правильного тетраэдра с ребром, равным a .

Прислать комментарий

Решение

Все рёбра правильной четырёхугольной пирамиды равны a . Найдите высоту пирамиды.

Прислать комментарий

Решение

Все рёбра правильной четырёхугольной пирамиды равны a . Найдите объём пирамиды.

Прислать комментарий

Решение

Все рёбра правильной четырёхугольной пирамиды равны. Найдите угол между противоположными боковыми рёбрами.

Прислать комментарий

Решение

Точка A лежит в плоскости α , ортогональная проекция отрезка AB на эту плоскость равна 1, AB = 2 . Найдите расстояние от точки B до плоскости α .

Прислать комментарий

Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 6702]