eolymp
bolt
Try our new interface for solving problems
Məsələlər

Прямі

Прямі

Дано $n$ точок на декартовій системі координат. Тобто кожна точка має координати $(x, y)$. Знайдіть кількість трійок точок, які знаходяться на одній горизонтальній або вертикальній прямій. Тобто, потрібно порахувати кількість таких трійок $(a, b, c)$, що $1 \leq a < b < c \leq n$ та $p_a$, $p_b$, $p_c$ --- на одній прямій, де $p_i$ --- $i$-та точка. Для $50\%$ тестів точок рівно три. \InputFile Перший рядок містить одне ціле число $n$ ($3 \leq n \leq 100$). Кожен з наступних $n$ рядків містить по два цілі числа $x_i$ та $y_i$ ($1 \leq x_i, y_i \leq 1\,000$) --- координати $i$-ої точки. Гарантується, що всі точки різні. \OutputFile Виведіть кількість трійок точок, що знаходяться на одній прямій. \Note У першому прикладі є дві трійки точок, що знаходяться на одній прямій --- це трійки $[(1, 1), (1, 2), (1, 3)]$ та $[(1, 3), (2, 3), (3, 3)]$. Зверніть увагу, що трійка $[(1, 1), (2, 2), (3, 3)]$ не рахується через те, що вона формує пряму по діагоналі, а нам потрібні лише ті, які формують або горизонтальні прямі, або вертикальні. У другому прикладі є одна трійка $[(5, 6), (5, 3), (5, 10)]$. \Scoring Ваш розв'язок отримає принаймні $50\%$ балів, якщо воно буде правильно працювати для $n=3$.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
6
1 1
1 2
1 3
2 2
2 3
3 3
Çıxış verilənləri #1
2
Giriş verilənləri #2
3
5 6
5 3
5 10
Çıxış verilənləri #2
1
Müəllif Anton Tsypko
Mənbə Ukrainian Olympiad in Informatics 2021-2022, II stage, 13-th November