На ось 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

   Решение

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

В круглый бокал, осевое сечение которого — график функции y = x⁴, опускают вишенку — шар радиуса r. При каком наибольшем r шар коснется нижней точки дна? (Другими словами, каков максимальный радиус r круга, лежащего в области yx⁴ и содержащего начало координат?)

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

Решение

Найдите минимум по всем α, β максимума функции

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

Решение

Найдите наибольшее и наименьшее значения функций
а) f₁(x) = a cos x + b sin x;
б) f₂(x) = a cos²x + b cos x sin x + c sin²x.

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

Решение

Между какими двумя девятками в записи $$\underbrace{199\dots 991}_{1991 \text{ девятка}}$$ нужно поставить знак:

а) «+», чтобы полученная сумма была наименьшей;

б) «×», чтобы полученное произведение было наибольшим?

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

Решение

Решите систему уравнений:   .

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

Решение

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