Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Guardian

Задача Guardian. На військовому полігоні є система окопів, що з літака виглядають, як відрізки прямих. Вночі, коли більшість солдатів  спить, троє вартових стоять в траншеях. Два вартових можуть побачити один одного, якщо є траншея по прямій  між ними і немає третього вартового в цій траншеї. З міркувань безпеки, охоронці повинні бути розміщені так, щоб кожен вартовий бачив двох інших. Скільки є способів розміщення вартових?

Технічні умови. Програма Guardian читає з пристрою стандартного введення ціле число N (1 ≤ N ≤ 20) – кількість траншей. Кожен з наступних  N рядків містить по 4  цілих числа (всі менші або рівні  1000 по модулю),  X1, Y1,  X2 ,Y2 - координати кінців відповідної прямої траншеї. Програма виводить на пристрій стандартного виведення єдине число – шукану кількість способів розміщення вартових.

Приклади

Введення

6

 0 0 1 0

 0 0 0 1

 1 0 1 1

 0 1 1 1

 0 0 1 1

 1 0 0 1

Виведення

 8

Введення

 4

 5 1 7 1

 1 1 5 1

 4 0 4 4

 7 0 3 4

Виведення

 1

Введення

3

2 2 3 2

3 2 3 3

3 3 2 3

Виведення

0

 

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"