Максимальные коллинеарные точки в плоскость

N точек даны как входные.

Допустим, (x1, y1), (x2, y2) ... (xn, yn) .

Есть ли некомбинаторное решение для поиска максимального количества коллинеарных точек? Могут ли они быть организованы в причудливую структуру данных, которая поможет в этих вычислениях?

5
задан Rohan Monga 8 December 2010 в 11:01
поделиться