Версия для печати
Убрать все задачи

---

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

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

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

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

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

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

   Решение

---

На сторонах единичного квадрата отметили точки K, L, M и N так, что прямая KM параллельна двум сторонам квадрата, а прямая LN – двум другим сторонам квадрата. Отрезок KL отсекает от квадрата треугольник периметра 1. Треугольник какой площади отсекает от квадрата отрезок MN?

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 109489  (#1)

Темы:   [ Прямоугольники и квадраты. Признаки и свойства ] [ Теорема Пифагора (прямая и обратная) ] [ Площадь фигуры равна сумме площадей фигур, на которые она разбита ]

Сложность: 3 Классы: 8,9

На сторонах единичного квадрата отметили точки K, L, M и N так, что прямая KM параллельна двум сторонам квадрата, а прямая LN – двум другим сторонам квадрата. Отрезок KL отсекает от квадрата треугольник периметра 1. Треугольник какой площади отсекает от квадрата отрезок MN?

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

Решение

---

Задача 109490  (#2)

Темы:   [ Раскраски ] [ Четность и нечетность ] [ Теория графов (прочее) ] [ Пятиугольники ]

Сложность: 4- Классы: 7,8,9,10

Можно ли покрасить 15 отрезков, изображённых на рисунке, в три цвета так, чтобы никакие два отрезка одного цвета не имели общего конца?

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

Решение

---

Задача 109491  (#3)

Темы:   [ Уравнения в целых числах ] [ Тождественные преобразования ]

Сложность: 3+ Классы: 8,9,10

Существуют ли такие натуральные числа x и y, что  x² + x + 1  является натуральной степенью y, а  y² + y + 1  – натуральной степенью x?

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

Решение

---

Задача 109504  (#4)

Темы:   [ Теория алгоритмов (прочее) ] [ Полуинварианты ] [ Обратный ход ]

Сложность: 4- Классы: 8,9,10

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет ещё одну карту, и так сколько угодно раз, пока сам не скажет "стоп". Может ли Фукс добиться того, чтобы после "стопа" каждая карта наверняка оказалась не там, где была вначале?

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

Решение

---

Задача 109492  (#5)

Темы:   [ Отрезок, видимый из двух точек под одним углом ] [ Вспомогательная окружность ] [ Вписанный угол, опирающийся на диаметр ] [ Углы, опирающиеся на равные дуги и равные хорды ] [ ГМТ - прямая или отрезок ]

Сложность: 4- Классы: 8,9,10

Треугольник ABC вписан в окружность с центром в O . X "– произвольная точка внутри треугольника ABC , такая, что XAB= XBC=ϕ , а P – такая точка, что PX OX , XOP=ϕ , причем углы XOP и XAB одинаково ориентированы. Докажите, что все такие точки P лежат на одной прямой.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями