Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/11: Рейтинг темы: голосов - 11, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 14.10.2018
Сообщений: 6

Найти пару различных точек множества с максимальным расстоянием между ними и само это расстояние

14.10.2018, 21:01. Показов 2111. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дано множество A из N точек (точки заданы своими координатами x, y). Найти пару различных точек этого множества с максимальным расстоянием между ними и само это расстояние (точки выводятся в том же порядке, в котором они перечислены при задании множества A).
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.10.2018, 21:01
Ответы с готовыми решениями:

Найти пару точек с максимальным расстоянием между ними
В множестве точек на плоскости найти пару точек с максимальным расстоянием между ними.

Найти пару точек с максимальным расстоянием между ними
Будьте добры! Очень нужно! В заданном множестве точек на плоскости найдите пару точек с максимальным расстоянием между ними.

В множестве точек на плоскости найти пару точек с максимальным расстоянием между ними
В множестве точек на плоскости найти пару точек с максимальным расстоянием между ними.

2
Эксперт Java
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
15.10.2018, 06:34
Делай класс точка, пиши метод для определения расстояния между точками(5 класс школы), перебирай все точки ищи расстояния, бери максимальное
0
 Аватар для Aviz__
2739 / 2048 / 507
Регистрация: 17.02.2014
Сообщений: 9,467
15.10.2018, 15:08
проверь, вот из кладовки решение:
Кликните здесь для просмотра всего текста
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
import java.util.*;
 
public class PointsMaxDistance {
    private static Random rndGen = new Random(System.currentTimeMillis());
 
    private static Point [] getFillSet(int sizeSet) {
        Point [] setPnt = new Point [sizeSet];
        for (int i = 0; i < sizeSet; i++) {
            setPnt[i] = new Point(rndGen.nextInt(100), rndGen.nextInt(100));
        }
        return setPnt;
    }
 
    private static Point [] getPairPointsMaxDistance(Point [] pointsBox) {
        Point [] ret = new Point [2];
        double maxDist = 0;
        double currDist;
        for (int i = 0; i < pointsBox.length - 1; i++) {
            for (int j = i + 1; j < pointsBox.length; j++) {
                currDist = pointsBox[i].getDistanceToOtherPoint(pointsBox[j]);
                if (Double.compare(maxDist,currDist) == -1) {
                    ret[0] = pointsBox[i];
                    ret[1] = pointsBox[j];
                    maxDist = currDist;
                }
            }
        }
        return ret;
    }
 
    public static void main(String[] args) {
        Point [] setPnt = getFillSet(13);
        Point [] pointsMaxDist = getPairPointsMaxDistance(setPnt);
        System.out.printf("Точки с максимальным удалением друг от друга:%n%s%s%.4f",pointsMaxDist[0] ,
                pointsMaxDist[1], pointsMaxDist[0].getDistanceToOtherPoint(pointsMaxDist[1]));
    }
}
 
//####
class Point {
    private static int GEN_ID = 0;
    private int localId;
    private int x;
    private int y;
 
    Point(int x, int y) {
        this.x = x;
        this.y = y;
        this.localId = Point.setLocalId();
    }
 
 
    private static int setLocalId() {return GEN_ID++;}
 
    public double getDistanceToOtherPoint(Point otherPoint) {
        return Math.sqrt(Math.pow((this.x - otherPoint.x), 2) + Math.pow((this.y - otherPoint.y), 2));
    }
 
    @Override
    public String toString() {
        return "\'Point #" + localId +
                "\', x = " + x +
                ", y = " + y +
                '\n';
    }
}

возможный вариант работы:

Точки с максимальным удалением друг от друга:
'Point #1', x = 79, y = 98
'Point #12', x = 26, y = 12
101,0198
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.10.2018, 15:08
Помогаю со студенческими работами здесь

Среди множества точек найти две точки с максимальным расстоянием между ними
Помогите срочно!!! Среди множества точек найти две точки с максимальным расстоянием между ними!!! С циклами! ОЧень срочно!!!

Среди заданного множества точек найти две точки с максимальным расстоянием между ними
Среди заданного множества точек найти две точки с максимальным расстоянием между ними. то есть мы сами задаем координаты...

Среди множества точек на плоскости найдите пару точек с минимальным расстоянием между ними
Среди множества точек на плоскости найдите пару точек с минимальным расстоянием между ними. Определение расстояния между двумя точками...

Вывести номера точек с наибольшим расстоянием между ними
2.2 Даны три точки на плоскости с координатами (x1,y1), (x2,y2), (x3,y3). Вывести номера точек с наибольшим расстоянием между ними.

Даны координаты двух точек, надо найти расстояние между ними
Даны координаты двух точек. Найти расстояние между ними


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru