0 / 0 / 0
Регистрация: 09.11.2015
Сообщений: 4
1

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

10.11.2015, 12:25. Показов 8455. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Всем привет! Нужна ваша помощь! Искал задачку нашел только на С++ и С# а вот на java не могу найти, помогите с решением!
Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна.
Очень благодарен!
P.S. мой опыт в java только начался не судите строго.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.11.2015, 12:25
Ответы с готовыми решениями:

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

Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна
Даны точки(неограниченно) с координатами. Найти такую точку заданного на плоскости множества...

Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна
осталась последняя задача по Си, от неё зависит зачёт. Условия такие: найти такую точку заданного...

Найти точку из множества, сумма расстояний от которой до остальных его точек минимальна или максимальна
. Дано множество A из N точек. Найти такую точку из данного множества, сумма расстояний от которой...

1
53 / 53 / 39
Регистрация: 05.12.2010
Сообщений: 261
10.11.2015, 12:47 2
Лучший ответ Сообщение было отмечено sofnick как решение

Решение

Мне лень проверять на правильность, но должна работать правильно.

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
import java.awt.geom.*;
import java.util.*;
 
public class MinDistance {
 
    public static void main(String[] args) {
        //массив с точками с координатами x и y
        ArrayList<Point2D.Double> list = new ArrayList<>();
        Scanner sc = new Scanner(System.in); // для считывания значения с клавиатуры
        Random r = new Random(); // для заполнения рандомом
        Point2D.Double p = new Point2D.Double();
        //Просим юзера ввести, сколько точек будет в массиве
        System.out.print("Введите число точек: ");
        int size = sc.nextInt();
        //заполняем их случайными значениями
        for (int i = 0; i < size; i++) {
            p.x = r.nextDouble();
            p.y = r.nextDouble();
            list.add(p);
            System.out.print("  " + p.x + "," + p.y);
        }
        int pos = 0;
        //ищем минимальное расстояние
        double minDist = Double.MAX_VALUE, d;
        for (int i = 0; i < size; i++) {
            d = 0;
            p = list.get(i);
            // считаем расстояние до всех точек для каждой точки из массива
            for (int j = 0; j < size; j++) {
                if (i != j) {
                    d = d + dist(p, list.get(j));
                }
            }
            // если расстояние минимально - запоминаем расстояние и положение точки в массиве, чтобы потом её вывести
            if (d < minDist) {
                minDist = d;
                pos = i;
            }
        }
        // выводим точку с мин расстоянием
        System.out.print("Point with min distance: " + list.get(pos).x + "," + list.get(pos).y);
    }
 
    // функция, считающая расстояние между 2-мя точками
    // sqrt((x1-x2)^2 + (y1-y2)^2)
    public static double dist(Point2D.Double p1, Point2D.Double p2) {
        double dist = Math.sqrt(Math.pow(p1.x - p2.x, 2) + Math.pow(p1.y - p2.y, 2));
        return dist;
    }
}
0
10.11.2015, 12:47
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.11.2015, 12:47
Помогаю со студенческими работами здесь

Найти точку на плоскости, сумма расстояний от которой до остальных точек множества максимальна
Друзья, мне вновь необходима любая ваша помощь по теме) Задача такова: решить задачу, с помощью...

Найти такую точку, сумма расстояний от которой до остальных минимальна
Добрый всем день. Помогите мне решить данное задание , я плохо разбираюсь в этом языке...

Найти точку, сумма расстояний от которой до остальных точек минимальна
Имеется задачка. Дан массив точек на прямой, найти точку, сумма расстояний от которой до остальных...

Среди заданного на плоскости точек найти такую, сумма расстояний от который до остальных МАКСИМАЛЬНА
Среди заданного на плоскости точек найти такую, сумма расстояний от который до остальных...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru