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

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

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

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

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

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

   Решение

Найдите объем параллелепипеда, все грани которого - равные ромбы со стороной, равной a, и острым углом 60^o.

   Решение

Вписанная и вневписанная сферы треугольной пирамиды ABCD касаются её грани BCD в различных точках X и Y.
Докажите, что треугольник AXY тупоугольный.

   Решение

Страница: 1 [Всего задач: 2]      

Найдите объем параллелепипеда, все грани которого - равные ромбы со стороной, равной a, и острым углом 60^o.

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

Решение

Вписанная и вневписанная сферы треугольной пирамиды ABCD касаются её грани BCD в различных точках X и Y.
Докажите, что треугольник AXY тупоугольный.

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

Решение

Страница: 1 [Всего задач: 2]