IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Максимальное расстояние, Нужно найти пару точек с макс. растоян.
X-MEN
сообщение 2.02.2005 17:11
Сообщение #1


Гость






Нужна помощь в решении задачи. Во множестве точек на плоскости найти пару точек с максимальным расстоянием между ними.
 К началу страницы 
+ Ответить 
Altair
сообщение 2.02.2005 17:31
Сообщение #2


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +



var
 a:array[1..100] of record x,y:real end;
 i,j,k1,k2:integer;
r,rmax:real;
begin
{ввод n точек}
for i:=1 to n-1 do
begin
 for j:=i to n do
 begin
  r:=sqrt(sqr(a[i].x-a[j].x)+sqrt(a[i].y-a[j].y))
  if r>rmax then begin rmax:=r; k1:=i;k2:=j end;
 end
end
end


В результате номера k1,k2 - номера точек с макс. расстоянием между ними.


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 27.07.2025 4:23
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"