Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1344. Карданный вал
Вычислительная геометрияОлимпиадные задачи на русском языке
| 26/04/1998 | Региональная олимпиада Информатика-1998 (4) |
| 10/09/2011 | Занятие 1 (B) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите программу для определения объема отливки.
Отливка имеет форма прямой призмы с высотой `h`, а форма основания
определяется двумя непересекающимися ломаными линиями.
Входной файл содержит в первой строке высоту `h` (`0\ <\ h\ ≤\ 10`),
во второй строке – количество отрезков в верхней ломаной `n` (`1\ ≤\ n\ ≤\ 50`),
далее следует `n+1` строка с координатами точек верхней ломаной `x_i\ y_i`
через пробел. Точки перечислены в порядке возрастания координаты `x_i`,
таким образом линия `(x_{i-1}\ y_{i-1})-(x_i\ y_i)` является `i`-м
отрезком ломаной (`i=1…n`). Далее идет количество отрезков
в нижней ломаной `m` (`1\ ≤\ m\ ≤\ 50`), затем `m+1` строка с координатами
точек ломаной `u_i\ v_i` через пробел.
Все координаты и высота `h` целые, не превосходящие по модулю 100,
кроме того `x_0=u_0=0` и `x_n=u_m`, `x_{i-1}\ ≤\ x_i`, `u_{i-1}\ ≤\ u_i`.
В выходной файл вывести результат с точностью `10^{-2}`.
Пример ввода
4 2 0 1 5 6 10 1 3 0 -5 2 0 8 0 10 -5
Пример вывода
180.00
