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

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

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

> Множество точек, Найти макс. растояние
Леха
сообщение 12.11.2004 16:49
Сообщение #1


Гость






Привет всем кто мне поможет. Дана задача
Во множестве точек на плоскости найти пару точек с максимальным расстоянием между ними.
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
trminator
сообщение 14.11.2004 16:07
Сообщение #2


Четыре квадратика
****

Группа: Пользователи
Сообщений: 579
Пол: Мужской

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


Код

const maxn = 100;
var i, j : integer;
   x, y : array[1..maxn] of double; // Координаты точек
   n : integer;
   max_ro : double;
   max_point1, max_point2  : integer; // номер точки

function ro(i, j : integer) : double;
{Тут работает теорема им. тов. Пифагора}
begin
   ro := sqr(x[i] - x[j]) + sqr(y[i] - y[j]);
   // На квадрат забиваем. (r1^2 > r2^2) <=> ((r1 > r2) & (r1>=0, r2>=0))
end;

begin
   Write('Введи количество точек > '); readLn(n);
   for i := 1 to n do
   begin
       write('Координаты ', i, '-й точки > '); readLn(x[i], y[i]);
   end;
   max_ro := 0;

{Проверяем все точки. Перебор}
   for i := 1 to n do
       for j := i to n do // от i, так как если проверили расстояние 1-2, то 2-1 уже не надо =)
       if ro(i, j) > max_ro then
       begin
           max_ro := ro(i, j);
           max_point1 := i; max_point2 := j;
       end;
   writeLn('Точки с координатами (', x[max_point1]:0:3, y[max_point1]:0:3,
           ') и (',x[max_point2]:0:3, y[max_point2]:0:3,')');
end.


--------------------
Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Леха   Множество точек   12.11.2004 16:49
volvo   А в чем проблема? знаешь, как находится расстояние...   12.11.2004 16:51
Леха   Вот в этом и проблема как можно найти расстояние, ...   12.11.2004 16:54
APAL   Расстояние - по формуле. Максимальное - полным пер...   12.11.2004 17:02
APAL   Теорема пифагора: квадрат гипотенузы = сумме квдра...   12.11.2004 17:05
Леха   А по подробнее. По какой формуле? Каким перебором?...   12.11.2004 17:07
APAL   См. мое предидущее сообщение. Катеты - это как раз...   12.11.2004 17:08
Леха   А не можешь написать как это будет выглядеть в Пас...   12.11.2004 17:15
APAL   А самому подумать?   12.11.2004 17:17
virt   как вариант построить выпуклую оболочку ,и потом п...   12.11.2004 18:50
APAL   virt Зачем нам выпуклая оболочка? Все точки на пл...   12.11.2004 19:06
Лита   APAL а при чем здесь теорема Пифагора для прямоуг...   13.11.2004 3:55
volvo   Лита Проекция отрезка на ось абсцисс - один кате...   13.11.2004 4:49
Altair   Общий алгоритм таков: 1. взять произвольную точку....   13.11.2004 6:57
Лита   так это для каждой точки надо делать такое, прави...   14.11.2004 5:26
trminator   const maxn = 100; var i, j : integer; ...   14.11.2004 16:07
Altair   Угу! :yes: Ура, терминатор вернулс...   14.11.2004 20:36


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

 

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