![]() |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
![]() |
Леха |
![]()
Сообщение
#1
|
Гость ![]() |
Привет всем кто мне поможет. Дана задача
Во множестве точек на плоскости найти пару точек с максимальным расстоянием между ними. |
![]() ![]() |
trminator |
![]()
Сообщение
#2
|
Четыре квадратика ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 579 Пол: Мужской Репутация: ![]() ![]() ![]() |
Код 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. -------------------- Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала |
![]() ![]() |
![]() |
Текстовая версия | 26.07.2025 11:01 |