Геометрические задачи (программирование)

[Михаил1995]

Привет. Помогите кто решить задачу на паскале следующего содержания : "Найти расстояние между двумя треугольниками на плоскости. Взаимное расположение фигур произвольно (возможно пересечение). Исходные данные считываются из текстового файла input.txt .Результаты в графическом виде отображаются на экране"

В качестве благодарности будет обычное, человеческое спасибо)

[netpolice]

в качестве решения: попробуйте задачу решить математически, и потом ход решения перенести в код

[Михаил1995]

Пробовал - не получилось. Помогите кто чем сможет, заранее спасибо.

[Stilet]

var f:text; a,b:array[1..3,1..2] of float; m,mm:float;
function dist(nA,nB:integer):Float;
begin
 dist:=sqrt(sqr(a[na,1]-b[nb,1])+sqr(a[na,2]-b[nb,2]))
end;
begin
 assign(f,'input'); reset(f);
 readln(f,a[1,1]); readln(f,a[1,2]);
 readln(f,a[2,1]); readln(f,a[2,2]);
 readln(f,a[3,1]); readln(f,a[3,2]);

 readln(f,b[1,1]); readln(f,b[1,2]);
 readln(f,b[2,1]); readln(f,b[2,2]);
 readln(f,b[3,1]); readln(f,b[3,2]);

 mm:=maxint;

 for i:=1 to 3 do begin
  for j:=1 to 2 do begin
   m:=dist(i,j);
   if m<mm then mm:=m;
  end; 
 end; 
 write(mm);
 close(f);
end.

Не проверял.
P.S. Все равно тебе это не поможет.

[Аватар]

Два отрезка на плоскости.
1. Находим минимальное расстояние между концами отрезков. Что выше и предложено.
2. Но этого мало - опущенные перпендикуляры с одного отрезка на другой могут как пересекаться с другим отрезком, так и не пересекаться. Если нет пересекающихся, то min расстояние определено в п.1. Если есть - найти среди них с min расстоянием до точки пересечения, может быть 0, если сами отрезки пересекаются
3. И так для каждой пары отрезков, т.е. оба цикла от 1 до 3

[challengerr]

Что считаем расстоянием между треугольниками?

[Михаил1995]

Сообщение от challengerr

Что считаем расстоянием между треугольниками?

Я написал все что было в условии. Про то что считать расстоянием там не говорилось. Думаю что это расстояние от центра одного треугольника до центра другого

[Аватар]

Центров тоже несколько - центр тяжести (пересечение медиан), центр вписанной окружности (биссектрис) , есть еще другие. Какой?

[Михаил1995]

Сообщение от Аватар

Центров тоже несколько - центр тяжести (пересечение медиан), центр вписанной окружности (биссектрис) , есть еще другие. Какой?

Думаю в задаче все же имелся в виду центр Вписанной окружности

[Аватар]

Думаю в задаче все же имелся в виду центр Вписанной окружности

Для любого вида центра можно найти координаты, формулы хотя бы в Вики http://ru.wikipedia.org/wiki/%D0%97%...B8%D0%BA%D0%B0. Расстояние между двумя точками вычисляется элементарно