Графическая задача Опции

[Tribunal]

Задача такова:
Дан файл вещественных чисел,которые являются координатами точек.
Нужно найти такие 3 точки, что треугольник, построенный на этих точках
будет содержать максимальное количество точек множества.
Координаты этих трёх точек сохранить в файле, как результат
+нужна графическая иллюстрация к этой задаче.

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

Буду благодарна за помощь.

Сообщение отредактировано: Tribunal - 13.05.2006 19:02

[Tribunal]

и еще у меня что-то не то с процедурой удаления
(ради которой я ,собственно,и сделала считывание из файла в список)

//ввод-правка-удаление
procedure TForm1.N7Click(Sender: TObject);
begin
Label3.Caption:='Введите номер точки';
edit.Visible:=false;
del.Visible:=true;
add.Visible:=false;
end;

procedure TForm1.delClick(Sender: TObject);
var
   ne:byte;
   t:t_ptr;
begin
  ne:=strtoint(n_edit.Text);

  pos := first;
{ищем в списке точку с нужным номером}
while (pos<>nil) and (ne>0) do
begin
  dec(ne);
  if ne=0 then begin
               t:=pos^.next;
               pos^.next:=t^.next;
               dispose(t);
               end
  else pos := pos^.next;
end;
{сохраняем в файл}
if SaveDialog1.Execute then
assignfile(f,SaveDialog1.FileName);
rewrite(f);
pos := first;
while pos<>nil do
begin
  writeln(f,pos^.infx:8:2,pos^.infy:8:2);
  pos:=pos^.next;
end;
closefile(f);

end;

Сообщение отредактировано: volvo - 2.11.2006 13:18