Размещено 3 года назад по предмету
Информатика
от ruslankapustian001
Дано n точок на декартовій системі координат. Тобто кожна точка має координати (x,y).
Знайдіть кількість трійок точок, які знаходяться на одній горизонтальній або вертикальній прямій.
Для 50% тестів точок рівно три.
Входные данные
Перший рядок містить одне ціле число n (3≤n≤100).
Кожен з наступних n рядків містить по два цілі числа x
i
та y
i
(1≤x
i
,y
i
≤1000) — координати i-ої точки.
Гарантується, що всі точки різні.
Выходные данные
Виведіть кількість трійок точок, що знаходяться на одній прямій.
Заметка
У першому прикладі є дві трійки точок, що знаходяться на одній прямій — це трійки [(1,1),(1,2),(1,3)] та [(1,3),(2,3),(3,3)]. Зверніть увагу, що трійка [(1,1),(2,2),(3,3)] не рахується через те, що вона формує пряму по діагоналі, а нам потрібні лише ті, які формують або горизонтальні прямі, або вертикальні.
У другому прикладі є одна трійка [(5,6),(5,3),(5,10)]. Оценивание Ваш розв'язок отримає принаймні 50% балів, якщо воно буде правильно працювати для n=3. Примеры Ниже вы найдете примеры входных данных и ответов, которые должна вывести ваша программа.
Входные данные №1 6 1 1 1 2 1 3 2 2 2 3 3 3 Ответ №1 2 Входные данные №2 3 5 6 5 3 5 10 Ответ №2 1