Внутрь квадрата с координатами левого нижнего угла (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

   Решение

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

Докажите, что при гомотетии окружность переходит в окружность.

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

Решение

Две окружности касаются в точке K. Прямая, проходящая через точку K, пересекает эти окружности в точках A и B. Докажите, что касательные к окружностям, проведенные через точки A и B, параллельны.

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

Решение

Две окружности касаются в точке K. Через точку K проведены две прямые, пересекающие первую окружность в точках A и B, вторую — в точках C и D. Докажите, что AB| CD.

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

Решение

Докажите, что точки, симметричные произвольной точке относительно середин сторон квадрата, являются вершинами некоторого квадрата.

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

Решение

На плоскости даны точки A и B и прямая l. По какой траектории движется точка пересечения медиан треугольников ABC, если точка C движется по прямой l?

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

Решение

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