Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Иной мир

Автор задачи: Андрей Гайдель

Первоисточник: -

URL первоисточника: -

Задачу добавил: LGR

Успешно сдано решений: 9

     3008 год. Земляне наконец-то научились создавать иные миры, как боги. Правда маолпонятно, зачем это надо, но всё-таки весело. Проблема в том, что количество измерений в этих мирах не может превышать количество измерений в мире людей. Так, например, в первую очередь люди создали 2-х мерный мир. Он представляет собой бесконечную плоскость. Сначала плоскость была абсолютно пуста. Потом люди начали скупать участки на этой плоскости по очень высокой цене. Для того, чтобы разделить эти участки, создатели мира построили на плоскости N прямых. Теперь можно распродавать участки, на которые эти прямые разбили плоскость. Осталось лишь определить их количество.
     Все прямые заданы коэффициентами A и B при x и y соответственно, а также свободным членом C в их общих уравнениях (напомним, что уравнение вида Ax+By+C=0 однозначно определяет геометрическое место точек прямой на плоскости).

     Входные данные
     В файле input.txt в первой строке содержиться единственное число (0 <= N <= 100) - количество прямых, а далее в N строках содержиться описание этих прямых. В строке с номером j+1 содержиться описание j-ой прямой в виде трёх целых чисел A B и C (-105 <= A, B, C <= +105 ) через пробел. Это коэффициенты в общем уравнении j-ой прямой.

     Выходные данные
    
В файле output.txt должно содержаться единственное целое число - количество участков, на которые данные прямые разбивают плоскость.
   
     Пример
    
input.txt
3
1 -1 0
1 1 0
1 -2 2
     output.txt
7

Сдать задачу

Задать вопрос жюри по этой задаче