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

---

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

   Решение

Страница: << 166 167 168 169 170 171 172 >> [Всего задач: 6702]      

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

---

Задача 54773

Темы:   [ Измерение длин отрезков и мер углов. Смежные углы. ] [ Принцип Дирихле (углы и длины) ]

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

Через точку на плоскости провели 10 прямых, после чего плоскость разрезали по этим прямым на углы.
Докажите, что хотя бы один из этих углов меньше 20°.

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

Решение

---

Задача 54776

Темы:   [ Измерение длин отрезков и мер углов. Смежные углы. ] [ Центральный угол. Длина дуги и длина окружности ]

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

На сколько градусов поворачивается за минуту минутная стрелка? Часовая стрелка?

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

Решение

---

Задача 54777

Тема:   [ Измерение длин отрезков и мер углов. Смежные углы. ]

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

Какой угол образуют минутная и часовая стрелка в 3 часа 05 минут?

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

Решение

---

Задача 54780

Темы:   [ Измерение длин отрезков и мер углов. Смежные углы. ] [ Биссектриса угла ]

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

Из точки O на плоскости выходят 4 луча, следующие друг за другом по часовой стрелке: OA, OB, OC и OD. Известно, что сумма углов AOB и COD равна 180°. Докажите, что биссектрисы углов AOC и BOD перпендикулярны.

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

Решение

---

Задача 54804

Темы:   [ Прямоугольники и квадраты. Признаки и свойства ] [ Тригонометрические соотношения в прямоугольном треугольнике ]

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

В квадрат, площадь которого равна 18, вписан прямоугольник так, что на каждой стороне квадрата лежит одна вершина прямоугольника. Стороны прямоугольника относятся как  1 : 2.
Найдите площадь прямоугольника.

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

Решение

---

Страница: << 166 167 168 169 170 171 172 >> [Всего задач: 6702]      

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