ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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



Задача 57960

Тема:   [ Композиции поворотов ]
Сложность: 5
Классы: 9

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


Задача 57961

Тема:   [ Композиции поворотов ]
Сложность: 5
Классы: 9

На сторонах треугольника ABC построены правильные треугольники A'BC и B'AC внешним образом, C'AB — внутренним, M — центр треугольника C'AB. Докажите, что A'B'M — равнобедренный треугольник, причем $ \angle$A'MB' = 120o.
Прислать комментарий     Решение


Задача 57962

Тема:   [ Композиции поворотов ]
Сложность: 5
Классы: 9

Пусть углы $ \alpha$, $ \beta$, $ \gamma$ таковы, что 0 < $ \alpha$,$ \beta$,$ \gamma$ < $ \pi$ и  $ \alpha$ + $ \beta$ + $ \gamma$ = $ \pi$. Докажите, что если композиция поворотов RC2$\scriptstyle \gamma$oRB2$\scriptstyle \beta$oRA2$\scriptstyle \alpha$ является тождественным преобразованием, то углы треугольника ABC равны $ \alpha$, $ \beta$, $ \gamma$.
Прислать комментарий     Решение


Задача 57963

Тема:   [ Композиции поворотов ]
Сложность: 5+
Классы: 9

Постройте n-угольник, если известны n точек, являющихся вершинами равнобедренных треугольников, построенных на сторонах этого n-угольника и имеющих при вершинах углы $ \alpha_{1}^{}$,...,$ \alpha_{n}^{}$.
Прислать комментарий     Решение


Задача 57964

Тема:   [ Композиции поворотов ]
Сложность: 5+
Классы: 9

На сторонах произвольного треугольника ABC вне его построены равнобедренные треугольники A'BC, AB'C и ABC' с вершинами A', B' и C' и углами $ \alpha$, $ \beta$ и $ \gamma$ при этих вершинах, причем $ \alpha$ + $ \beta$ + $ \gamma$ = 2$ \pi$. Докажите, что углы треугольника A'B'C' равны $ \alpha$/2, $ \beta$/2, $ \gamma$/2.
Прислать комментарий     Решение


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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .