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

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

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

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

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

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

   Решение

Постройте треугольник ABC, если известны длина биссектрисы CD и длины отрезков AD и BD, на которые она делит сторону AB.

   Решение

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

Постройте треугольник по a, h_a и b/c.

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

Решение

Постройте треугольник ABC, если известны длина биссектрисы CD и длины отрезков AD и BD, на которые она делит сторону AB.

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

Решение

На прямой даны четыре точки A, B, C, D в указанном порядке. Постройте точку M, из которой отрезки AB, BC, CD видны под равными углами.

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

Решение

На плоскости даны два отрезка AB и A'B'. Постройте точку O так, чтобы треугольники AOB и A'OB' были подобны (одинаковые буквы обозначают соответственные вершины подобных треугольников).

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

Решение

Точки A и B лежат на диаметре данной окружности. Проведите через них две равные хорды с общим концом.

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

Решение

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