На ось Ox плоскости Oxy положили N прямоугольников. Требуется найти координаты вершин ломаной, огибающей это множество прямоугольников сверху (см. рис.).



Входные данные
Первая строка входного файла содержит целое число N (1 ≤ N ≤ 100). Далее следуют N строк, в каждой из которых записана тройка вещественных чисел, описывающих очередной из прямоугольников. Первое из них задает абсциссу левого нижнего угла прямоугольника, а остальные два – его длину и высоту.

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

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

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

   Решение

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

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 96]      

С помощью циркуля и линейки постройте четырёхугольник по диагоналям, углу между ними и двум каким-нибудь сторонам.

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

Решение

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

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

Решение

На плоскости дан треугольник ABC и точка M. Известно, что точки, симметричные точке M относительно двух сторон треугольника ABC попадают на окружность, описанную около треугольника ABC. Докажите, что точка, симметричная точке M относительно третьей стороны, также попадает на эту окружность.

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

Решение

Найдите геометрическое место точек: а) сумма; б) разность расстояний от которых до двух данных прямых имеет данную величину.

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

Решение

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

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

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 96]