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 тупоугольный.

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 108]      

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

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

Решение

У прямого кругового конуса длина образующей равна 5, а диаметр равен 8.

Найдите наибольшую площадь треугольного сечения, которая может получиться при пересечении конуса плоскостью.

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

Решение

Три конуса радиусы основания которых равны R и составляют высоты, расположены по одну сторону от плоскости α , а их основания лежат в этой плоскости. Окружности оснований каждых двух из этих конусов касаются. Найдите радиус шара, лежащего между конусами и касающегося как плоскости α , так и всех трёх конусов

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

Решение

В правильной пирамиде PABC сторона основания ABC равна a , боковое ребро – 2a . Точки P , B и C лежат на боковой поверхности конуса, имеющего вершину в точке A . Найдите угол при вершине осевого сечения конуса.

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

Решение

Вершина A правильной призмы ABCA1B1C1 совпадает с вершиной конуса, вершины B и C лежат на боковой поверхности конуса, а вершины B1 и C1 – на окружности его основания. Найдите отношение объёмов конуса и призмы, если AB1:AB = 5:1 .

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

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 108]