Подсчитайте количество троек в массиве, которые коллинеарны

Мне задали этот вопрос на собеседовании (C ++, algos), и я понятия не имел, как решить it.

Для массива, скажем, Arr [N], содержащего декартовы координаты N различных точек, подсчитайте количество троек (Arr [P], Arr [Q], Arr [R]), что P

Есть идеи? Какой алгоритм я могу использовать для этого?

10
задан user7 20 August 2011 в 11:07
поделиться