графика на си

[nataliya234]

Доброго времени суток. Люди помогите плиз разобраться в задачи по графике, просто безумно буду благодарна............
Разработать приложение, отображающее на экране ход решения следующей задачи: на плоскости заданы множество точек М и круг. Выбрать из М две различные точки так, чтобы наименьшим образом различались количества точек в круге, лежащие по разные стороны от прямой, проходящей через эти точки.
хотя бы подскажите как эту все нарисовать можно.

[Smitt&Wesson]

Вам собственно графика нужна или решение нахождения таких точек?
Если графика, то можно рисовать на канве TImage при помощи команд Point и Ellipse
Примерно так:
Image1->Canvas->Point(X,Y);
Image1->Canvas->Ellipse(X1,Y1,X2,Y2);
X и Y определяют прямоугольник вокруг эллипса.

[nataliya234]

с этим я разобралась...........но никак не могу написать цикл, для того чтобы координаты точек выводились через random, ну и если не сложно конечно, то и алгоритм нахождения таких точек

[Smitt&Wesson]

Точки и эллипс рисуются вот так. С алгоритмом разбираться не стал, но подсказать могу. Проводятся линии от точки до точки и проверяется "область порадания в окружность".
Затем, те линии, которые попали в эту област оставляються и проверяется количество точек, попавших в сектор ограниченный дугой и линией.

void __fastcall TMainForm::Button2Click(TObject *Sender)
{
TCanvas *pCanvas = Image1->Canvas;
pCanvas->Ellipse(20, 20, Image1->Width-20, Image1->Height-20);
randomize();
for(int i=0; i<100; i++)
  {
    Image1->Canvas->Pixels[random(Image1->Width)][random(Image1->Height)] = clBlack;
  }
}