SnarkNews Summer Series - 2008
Round 2
Задачи [A] [B] [C] [D] [E] [F]

Mouse pad

Time limit = 2, Input File: input.txt Output File: Output.txt

В рамках новой маркетинговой политики под девизом "Наша продукция — самая правильная" отделом маркетинга компании было принято решение о заказе ковриков для мыши исключительно в форме правильного N-угольника.

Однако из-за происков конкурентов на заводе смежников уже размеченные под такие коврики листы были перепутаны с другими, размеченными под коврики неправильной формы. Более того, вся разметка оказалась стёртой (возможно, дело не в происках, а в отмечавшемся накануне Дне Разметчика Коврика Мыши), на каждом листе осталось только 3 вершины предполагаемого коврика.

Вам поручено определить, мог ли данный лист быть размечен под заказ компании, и, если мог — то вывести минимальное число сторон в соответствующем коврике для мыши.

Вход Три пары чисел X1 Y1 X2 Y2 X3 Y3, каждая пара с новой строки. X1 Y1 — координаты первой сохранившейся точки, X2 Y2 — второй, X3 Y3 — третьей. (Считать, что координаты заданы с точностью 0.0001, то есть если имеется правильный многоугольник, три вершины которого отстоят от (X1 Y1) (X2 Y2) (X3 Y3) соответственно менее, чем на 0.0001, то данный многоугольник удовлетворяет требованию задачи. Также можно считать, что стороны треугольника всегда больше единицы).

Выход Одно число — минимальное количество сторон. В случае, если количество сторон у такого многоугольника больше 30, то необходимо вывести 0.

Вход#1
0 0
0 1
1 0
Выход#1
4