Задача на графы, Очень срочно! Опции

[klik1602]

Помогите пожалуйста!! Завтра сдавать, я в графах ни бум-бум...очень прошу!
23. На плоскости заданы 2n точек своими координатами. Найдите уравнение какой-либо прямой, делящей данное множество точек на два подмножества по n точек.

[Krjuger]

я так понимаю, М=cos(a), N=sin(a), где a:=random*2*pi;

Не совсем,смотрите его тождества.

cos(a)*x + sin(a)*y = 0;
M*x+N*y+k=0

Если к равно 0,то да будет так,как вы написали,а так все не так просто получается.

Я думаю, что в условии должно быть требование, что никакие две точки не слвпадают, иначе задача просто нерешаема.

Почему не решаема??Мне кажется она усхожнится,возможно в разы,но будет решаема,первое,что я вижу,это появится зависимость от того сколько точек в 1 позиции,ну и соотвественно усложнятся некоторые моменты,такие как c := (b[n]+b[n+1])/2 уже некоректно.

А вообще у данного решения есть 1 маленький нюанс,что если уравнение прямой магическим образом по стечению обстоятельств будет проходить через нашу точку a[i],к какому множеству ее тогда причислять?

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

Сообщение отредактировано: Krjuger - 27.03.2011 13:36