409732: GYM103714 B Урок геометрии

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. Урок геометрииограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Влад не любил геометрию. Ему не нравились сложные выпуклые фигуры, поэтому он пытался пропускать занятия по этому предмету.

Однажды ему все-таки пришлось посетить урок геометрии, где его тут же вызвали к доске. Учитель попросил нарисовать на доске выпуклый $$$n$$$-угольник. Влад справился с этим, хотя и не без помощи одноклассников. Далее последовал вопрос, на который Влад ответить был не готов — теперь необходимо посчитать сумму внешних углов этого $$$n$$$-угольника. «Это невозможно посчитать без компьютера!» — воскликнул Влад.

Внешним углом выпуклого многоугольника при данной вершине называется угол между первой стороной и продолжением второй стороны. Таким образом, внешний угол является смежным внутреннему, и их сумма равна $$$180^\circ$$$.

Учитель разрешил написать ему программу, считающую сумму внешних углов.

Помогите Владу реализовать решение этой задачи!

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

Первая строка входных данных содержит одно целое число $$$n$$$ ($$$3 \le n \le 10^5$$$) — количество вершин многоугольника.

Следующие $$$n$$$ строк содержат по два целых числа $$$x_i$$$ и $$$y_i$$$ ($$$-10^9 \le x_i, y_i \le 10^9$$$) — координаты $$$i$$$-й вершины многоугольника. Вершины заданы в порядке обхода по часовой стрелке.

Гарантируется, что заданный многоугольник является строго выпуклым.

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

Выведите единственное вещественное число — сумму внешних углов многоугольника в градусах.

Ответ будет считаться правильным, если его абсолютная или относительная ошибка не превосходит $$$10^{-9}$$$.

ПримерВходные данные
4
1 2
4 2
6 0
2 -1
Выходные данные
360.000000000
Примечание

Графическое представление примера изображено на рисунке $$$1$$$

Рисунок 1

加入题单

算法标签: