Внутрь квадрата с координатами левого нижнего угла (0, 0) и координатами правого верхнего угла (100, 100) поместили N квадратиков, стороны которых параллельны осям координат и имеют длину 5. Никакие два квадратика не имеют общих точек. Необходимо найти кратчайший путь из точки (0, 0) в точку (100, 100), который бы не пересекал ни одного из этих N квадратиков.

Входные данные
В первой строке входного файла содержится целое число N (1 ≤ N ≤ 30), в каждой следующих N строк – координаты левого нижнего угла (x, y) очередного из квадратиков (0 ≤ x, y ≤ 95).

Выходные данные
Выведите в выходной файл координаты точек искомого пути, в которых меняется направление движения (включая начальную и конечную точки). Порядок точек в выходном файле должен соответствовать порядку точек в пути.

Пример входного файла
5
5 5
5 15
15 10
15 20
90 90

Пример выходного файла
0 0
5 10
20 20
95 90
100 100

   Решение

Найдите все взаимно простые a и b, для которых   = ³/₁₃.

   Решение

Каждая сторона треугольника больше 100. Может ли его площадь быть меньше 0,01?

   Решение

Может ли проекция правильного тетраэдра на некоторую плоскость быть квадратом?

   Решение

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 810]      

На столе лежат две стопки монет: в одной из них 30 монет, а в другой - 20. За ход разрешается взять любое количество монет из одной стопки. Проигрывает тот, кто не сможет сделать ход. Кто из игроков выигрывает при правильной игре?

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

Решение

В стране несколько городов, попарные расстояния между которыми различны. Путешественник отправился из города А в самый удаленный от него город Б, оттуда - в самый удаленный от него город С и т.д. Докажите, что если С не совпадает с А, то путешественник никогда не вернется в А.

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

Решение

Может ли проекция правильного тетраэдра на некоторую плоскость быть квадратом?

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

Решение

В выпуклом четырехугольнике найдите точку, для которой сумма расстояний до вершин минимальна.

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

Решение

Как одним циркулем удвоить отрезок?

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

Решение

Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 810]