ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Ural FU Dandelion contest. Petrozavodsk training camp. Summer 2014

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Пересекай до посинения

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Уральские контесты часто содержат очень много геометрии. Многие участники сборов высказывают своё недовольство такой несбалансированностью по темам. Несмотря на это, мы решили не нарушать традицию и снова дать несбалансированный по темам контест. Итак, начнём.
Рассмотрим итеративный процесс для множества точек на плоскости. Каждая итерация состоит из трёх этапов:
  1. Провести через каждую пару различных точек прямую.
  2. Найти точки пересечения всех пар различных непараллельных прямых.
  3. Объединить исходное множество точек и множество точек пересечения и перейти к пункту 1.
Таким образом, после выполнения одной итерации размер множества точек либо остаётся таким же, либо увеличивается.
Пусть мы имеем некоторое множество точек. Будем повторять итерации, пока оно увеличивается. Сколько точек будет в множестве после окончания процесса?

Исходные данные

В первой строке входа располагается целое число n (1 ≤ n ≤ 100000). Далее на вход подаются n различных точек, каждая в отдельной строке. Каждая точка задаётся парой целочисленных координат. Координаты не превосходят 108 по модулю.

Результат

Если процесс бесконечен, следует выдать «oo» (две маленькие латинские буквы «o»), в противном случае — количество точек на плоскости после окончания процесса.

Пример

исходные данныерезультат
4
0 0
0 1
1 0
1 1
5
Автор задачи: Михаил Рубинчик
Источник задачи: Ural FU Dandelion contest. Petrozavodsk training camp. Summer 2014
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2036. Пересекай до посинения