profile
Размещено 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

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.