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

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

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

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

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

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

   Решение

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

Пусть p – полупериметр остроугольного треугольника ABC, q – полупериметр треугольника, образованного основаниями его высот.
Докажите, что  p : q = R : r,  где R и r – радиусы описанной и вписанной окружностей треугольника ABC.

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

Решение

На сторонах остроугольного треугольника ABC взяты точки A₁, B₁, C₁ так, что отрезки AA₁, BB₁, CC₁ пересекаются в точке H.
Докажите, что  AH·A₁H = BH·B₁H = CH·C₁H  тогда и только тогда, когда H – точка пересечения высот треугольника ABC.

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

Решение

а) Докажите, что высоты AA₁, BB₁ и CC₁ остроугольного треугольника ABC делят углы треугольника A₁B₁C₁ пополам.
б) На сторонах AB, BC и CA остроугольного треугольника ABC взяты точки C₁, A₁ и B₁ соответственно.
Докажите, что если  ∠B₁A₁C = ∠BA₁C₁,  ∠A₁B₁C = ∠AB₁C₁  и  ∠A₁C₁B = ∠AC₁B₁,  то точки A₁, B₁ и C₁ являются основаниями высот треугольника ABC.

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

Решение

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