Размещено 3 года назад по предмету
Информатика
от sashahripko1303
СРОЧНО!!
Прямі
Дано 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