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

---

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   с решениями  

---

Задача 77890

Тема:   [ Процессы и операции ]

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

12 полей расположены по кругу: на четырёх соседних полях стоят четыре разноцветных фишки: красная, жёлтая, зелёная и синяя. Одним ходом можно передвинуть любую фишку с поля, на котором она стоит, через четыре поля на пятое (если оно свободно) в любом из двух возможных направлений. После нескольких ходов фишки стали опять на те же четыре поля. Как они могут при этом переставиться?

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

Решение

---

Задача 77892

Темы:   [ Взвешивания ] [ Принцип крайнего (прочее) ] [ Четность и нечетность ] [ Системы линейных уравнений ]

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

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

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

Решение

---

Задача 77896

Тема:   [ Разные задачи на разрезания ]

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

Сложить из одинаковых кирпичиков (см. рис.) выпуклый многогранник.

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

Решение

---

Задача 77897

Темы:   [ Экстремальные свойства треугольника (прочее) ] [ Свойства симметрии и центра симметрии ] [ Свойства медиан. Центр тяжести треугольника. ] [ Выпуклые многоугольники ] [ Классические неравенства (прочее) ]

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

В данный треугольник поместить центрально-симметричный многоугольник наибольшей площади.

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

Решение

---

Задача 77899

Тема:   [ Разрезания (прочее) ]

Сложность: 5 Классы: 9,10

Докажите, что к квадрату нельзя приложить более 8 не налегающих друг на друга квадратов.

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

Решение

---

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

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