Задача...

From

Artem Rogetdinov (2:5030/956.121)

To

All

Date

2002-10-22T10:19Z

Area

RU.ALGORITHMS

Hello everybody.

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


Всех благ, All

--- Все то, о чем приходится жалеть,
 * Origin:  - я буду делать без сомнений тени...(c) (2:5030/956.121)