АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

89. Геодезия

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Замкнутая ломаная с вершинами в точках A1, A2, ..., An ограничивает фигуру D, площадь которой равна S. Требуется найти S, если ломаная не имеет самопересечений и известны расстояния между вершинами и азимуты направлений из Ai в Ai+1.

Ограничения

Число вершин ломаной заключено в интервале 3 ≤ N ≤ 360. Азимутом направления из Ai в Ai+1 является угол в диапазоне [0, 360) градусов, отсчитываемый по часовой стрелке от направления на "север" и измеряемый в градусах.


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

Входной файл состоит из N строк. Первая строка содержит единственное целое, равное числу вершин ломаной. Следующие N-1 строк содержат по два вещественных числа, разделенных пробелами, равных длине и азимуту последовательных отрезков ломаной


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

Выходной файл должен содержать единственное целое число, равное площади области, округлённой до ближайшего целого.


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

3
1 90
1 0

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

1

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

6
10 60
10 120
10 180
10 240
10 300

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

260

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

5
2 90
3 0
1.41 225
1.41 315

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

5

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Межвузовские олимпиады / VI Межвузовская олимпиада 2003 /
89. 90. B - Конкурс 91. C - Полином 92. D - 10-8
Задачи с соревнований и сборов / Тренировки ВоГУ / Геометрия и не только /
11. B - Окружности 89. 16. D - Многоугольник и точка
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Геометрия /
872. 05 - Треугольник 89. 23. 07 - Муравей и дерево 25. 08 - Забор в парке 190. 09 - Площадь треугольника
 
время генерации 0.171 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.