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

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 3478 3479 3480 3481 3482 3483 3484 >> [Всего задач: 21755]      



Задача 98852

 [Скалы ]
Тема:   [ Куча ]
Сложность: 4

На планете Олимпия рабочие строят новую дамбу. Часть плоскости, на которой проводятся строительные работы, имеет вид прямоугольника размером 1 x L метров, на котором введены координаты, как показано на рисунке.

Для поднятия ландшафта используют специально разработанные магические импульсаторы. Если магический импульсатор силой H поставить в точку с X-координатой p, то в каждой точке q отрезка [p-H;p] на оси X рельеф поднимается на q-p+H метров по всей его ширине (то есть для произвольного Z от 0 до 1), а в каждой точке q отрезка [p;p+H] рельеф поднимается на H+p-q метров по всей его ширине, в остальных точках ландшафт остается неизменным (см. рисунок).

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

Задание

Напишите программу ROCKS, которая поможет рабочим в их расчётах.

Входные данные

В первой строке входного файла ROCKS.DAT содержатся два целых числа: N - количество операций, которые будут выполнять рабочие (1≤N?100000), и L - длина прямоугольника (1≤L?100000).

В следующих N строках содержатся описания операций: первое число строки - номер операции, где "1" означает, что рабочие собираются поставить магический импульсатор, "2" - рабочие хотят узнать некоторый объём. Если операция имеет код "1", то далее идут два целых числа p и H (0≤p?L; 1≤H?L), то есть импульсатор силой H ставят в позицию p (на оси X). Если операция имеет код "2", то далее идут два целых числа A и B (0≤A<B?L); это означает, что рабочие хотят узнать объём части дамбы, которая находится над прямоугольником от A до B по оси X, и от 0 до 1 по оси Z.

Выходные данные

Создайте выходной файл ROCKS.SOL, в котором для каждой операции, указанной во входном файле, выведите строку со следующей информацией.

Если операция есть "1", то выведите число "-1" без кавычек. Если операция есть "2", то выведите число, равное объёму части дамбы, которая находится над прямоугольником от A до B по оси X, и от 0 до 1 по оси Z, как показано на рисунке.

Пример входных и выходных данных

ROCKS.DAT

ROCKS.SOL

2 13

1 7 5

2 5 9

-1

16

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

Задача 102249

Темы:   [ Углы, опирающиеся на равные дуги и равные хорды ]
[ Теорема косинусов ]
Сложность: 4
Классы: 8,9

В трапеции BCDE основание BE = 13, основание CD = 3, CE = 10. На описанной около трапеции BCDE окружности взята отличная от E точка A так, что CA = 10. Найдите длину отрезка BA и площадь пятиугольника ABCDE.
Прислать комментарий     Решение


Задача 102325

Темы:   [ Вписанная, описанная и вневписанная окружности; их радиусы ]
[ Теорема косинусов ]
Сложность: 4
Классы: 8,9

В параллелограмме ABCD диагонали пересекаются в точке O, длина диагонали BD равна 12. Расстояние между центрами окружностей, описанных около треугольников AOD и COD, равно 16. Радиус окружности, описанной около треугольника AOB, равен 5 . Найдите площадь параллелограмма ABCD.
Прислать комментарий     Решение


Задача 102326

Темы:   [ Вписанная, описанная и вневписанная окружности; их радиусы ]
[ Теорема косинусов ]
Сложность: 4
Классы: 8,9

В параллелограмме ABCD диагонали пересекаются в точке O , длина диагонали BD равна 48. Расстояние между центрами окружностей, описанных около треугольников AOD и COD , равно 20. Радиус окружности, описанной около треугольника AOB , равен 13. Найдите длину стороны AB .
Прислать комментарий     Решение


Задача 102403

Темы:   [ Касающиеся окружности ]
[ Площадь круга, сектора и сегмента ]
Сложность: 4
Классы: 8,9

На прямой взяты три различные точки L, M и N (M между L и N, LN$ \ne$MN). На отрезках LM, MN и LN как на диаметрах построены полуокружности, середины которых — соответственно точки A, B и C. Точка C лежит по одну сторону, а точки A и B — по другую сторону от прямой LN. Найдите отношение площади фигуры, ограниченной этими тремя полуокружностями, к площади треугольника ABC.

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


Страница: << 3478 3479 3480 3481 3482 3483 3484 >> [Всего задач: 21755]      



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