Попалась тут в одном контесте такая задачка: есть набор векторов на плоскости с целочисленными координатами (до 10^9 по модулю), число самих векторов до 20000.
Надо посчитать количество пар векторов, ортогональных друг другу (нулевой ортогонален любому).
Наивная реализация с вложенным циклом на одном из тестов упирается в Time Limit. Как можно ускорить?