Re: Задача...

From

Viktor Karev (2:5080/1003)

To

Artem Rogetdinov

Date

2002-10-23T16:35:06Z

Area

RU.ALGORITHMS

From: Viktor Karev <termar@narod.ru>
Reply-To: termar@narod.ru

Приветствия!

Artem Rogetdinov wrote:

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

Прямая, являющаяся продолжением одного из отрезков выпуклой
оболочки.
С одной стороны - пусто, с другой - все остальные точки.

Виктор.
--- ifmail v.2.15dev5
 * Origin: Urals State University for Railway Transport (2:5080/1003@fidonet)