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

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

На планете Олимпия рабочие строят новую дамбу. Часть плоскости, на которой проводятся строительные работы, имеет вид прямоугольника размером 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

   Решение

Задачи

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



Задача 56972

Тема:   [ Точки Брокара ]
Сложность: 6
Классы: 9

Пусть P — точка Брокара треугольника ABCR1, R2 и R3 — радиусы описанных окружностей треугольников ABP, BCP и CAP. Докажите, что  R1R2R3 = R3, где R — радиус описанной окружности треугольника ABC.
Прислать комментарий     Решение


Задача 56973

Тема:   [ Точки Брокара ]
Сложность: 6
Классы: 9

Пусть P и Q — первая и вторая точки Брокара треугольника ABC. Прямые CP и BQAP и CQBP и AQ пересекаются в точках A1, B1 и C1. Докажите, что описанная окружность треугольника A1B1C1 проходит через точки P и Q.
Прислать комментарий     Решение


Задача 56974

Тема:   [ Точки Брокара ]
Сложность: 7
Классы: 9

На сторонах CA, AB и BC остроугольного треугольника ABC взяты точки A1, B1 и C1 так, что  $ \angle$AB1A1 = $ \angle$BC1B1 = $ \angle$CA1C1. Докажите, что  $ \triangle$A1B1C1 $ \sim$ $ \triangle$ABC, причем центр поворотной гомотетии, переводящей один треугольник в другой, совпадает с первой точкой Брокара обоих треугольников.
Прислать комментарий     Решение


Задача 56977

 [Оружности Схоуте]
Темы:   [ Точки Брокара ]
[ Метод координат на плоскости ]
Сложность: 7+
Классы: 9,10,11

Опустим из точки M перпендикуляры MA1, MB1 и MC1 на прямые BC, CA и AB. Для фиксированного треугольника ABC множество точек M, для которых угол Брокара треугольника A1B1C1 имеет заданное значение, состоит из двух окружностей, причем одна из них расположена внутри описанной окружности треугольника ABC, а другая вне ее (окружности Схоуте).
Прислать комментарий     Решение


Задача 56975

Темы:   [ Точки Брокара ]
[ Выпуклость и вогнутость ]
Сложность: 7+
Классы: 10,11

Докажите, что для угла Брокара $ \varphi$ выполняются следующие неравенства:
а) $ \varphi^{3}_{}$$ \le$($ \alpha$ - $ \varphi$)($ \beta$ - $ \varphi$)($ \gamma$ - $ \varphi$);
б) 8$ \varphi^{3}_{}$$ \le$$ \alpha$$ \beta$$ \gamma$ (неравенство Йиффа).
Прислать комментарий     Решение


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



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

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