Есть ли эффективный алгоритм для генерации случайных точек в общем положении на плоскости?

Мне нужно сгенерировать n случайных точек в общем положении на плоскости, т.е. никакие три точки не могут лежать на одной линии. Точки должны иметь целые координаты и лежать внутри фиксированного квадрата m x m. Какой алгоритм лучше всего подходит для решения такой проблемы?

Обновление: квадрат выровнен по осям.

11
задан Danylo Mysak 4 August 2011 в 19:20
поделиться