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

Маленькие треугольники

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

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

Дано n различных точек на плоскости с целочисленными координатами, 3 <= n <= 200, координаты неотрицательные, не превосходят 103. Сколько существует треугольников с вершинами в этих точках, не содержащих внутри себя и на своей границе никаких других точек целочисленной решётки? 

Во входном файле в первой строке записано число n. Следующие n строк содержат по два целых числа, описывающих координаты данных точек.

Пример

input.txt
3
0 0
1 0
0 1

output.txt
1

Подсказка
Полный перебор!

Сдать задачу

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