Time limit = 2 Секунд(ы)
В рамках новой маркетинговой политики под девизом "Наша продукция — самая правильная" отделом маркетинга компании НИКС было принято решение о заказе ковриков для мыши исключительно в форме правильного N-угольника.Однако из-за происков конкурентов на заводе смежников уже размеченные под такие коврики листы были перепутаны с другими, размеченными под коврики неправильной формы. Более того, вся разметка оказалась стёртой (возможно, дело не в происках, а в отмечавшемся накануне Дне Разметчика Коврика Мыши), на каждом листе осталось только 3 вершины предполагаемого коврика.
Вам поручено определить, мог ли данный лист быть размечен под заказ компании НИКС, и, если мог — то вывести минимальное число сторон в соответствующем коврике для мыши.
Вход Три пары чисел X1 Y1 X2 Y2 X3 Y3, каждая пара с новой строки. X1 Y1 — координаты первой сохранившейся точки, X2 Y2 — второй, X3 Y3 — третьей. (Xi и Yi ланы с точностью хотя бы 0.0001, стороны треугольника всегда больше еденицы).
Выход Одно число — минимальное количество сторон. В случае, если количество сторон у такого многоугольника больше 30, то необходимо вывести 0.
Вход#10 0 0 1 1 0 |
Выход#14 |