0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 7

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

19.12.2011, 20:56. Показов 3964. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Друзья, мне вновь необходима любая ваша помощь по теме)
Задача такова: решить задачу, с помощью структуру для хранения координат точки, нужно найти точку на плоскости сумма расстояний от которой до остальных точек множества максимальна.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.12.2011, 20:56
Ответы с готовыми решениями:

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

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

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

4
0 / 0 / 0
Регистрация: 12.06.2014
Сообщений: 2
19.12.2011, 21:43
В первом моём посте описка - в пространстве, а не на плоскости
Собственно вот что получилось
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <cmath>
using namespace std;
 
struct point
{ float x,y,z;
};
double dlina (point a)
{ return sqrt(a.x*a.x+a.y*a.y+a.z*a.z);}
int main()
{ point a[100];
int n;
cout<<"введите n";
cin>>n;
for (int i=0; i<n; i++)
{cout<<"введите координаты точки"<<i<<" от точки";
cin>>a[i].x>>a[i].y>>a[i].z;}
double max=0; int k=0;
for (int i=0; i<n; i++)
    if (dlina (a[i])>max)
{max=dlina(a[i]);
k=i;}
cout<<"k="<<k;
return 0; }
Но теперь к вам другой вопрос, почему, выдается k=0 и ничего не считается, если я к примеру в консоли задаю:
введите n 2
введите координаты точки0 от точки (3;5)
введите координаты точки1 от точкиk=0
К слову почему-то не могу зайти как qloaqa.
0
56 / 56 / 16
Регистрация: 01.08.2011
Сообщений: 141
19.12.2011, 23:18

Не по теме:

delete



Добавлено через 10 минут
Вот тесть
C++
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
#include<iostream>
#include<windows.h>
#include<fstream>
#include<cmath>
using namespace std;
 
struct my_point
{
    int x;
    int y;
    int z;
};
 
int GetPoint( my_point *& , const char* );
double Distance( my_point* , my_point , int );
 
int main()
{
    int k;
    my_point* p;
    k = GetPoint(p,"Output.txt");
 
    double MaxSumLong=0, Dl;
    for(int i=0; i<k; i++)
    {
        Dl=Distance(p,p[i],k);
        if(Dl >  MaxSumLong)
             MaxSumLong=Dl;
    }
    cout<<"Max long "<<MaxSumLong<<endl;
    system("pause");
 
}
 
 
int GetPoint(my_point*& pArrayPpoint, const char* FileName)
{
    fstream File(FileName, ios::in);
    int k;
    File>>k;
    pArrayPpoint = new my_point [k];
    for(int i=0; i<k; i++)
    {
        File>>pArrayPpoint[i].x>>pArrayPpoint[i].y>>pArrayPpoint[i].z;
    }
    return k;
}
 
 double Distance( my_point* pArrayPpoint,my_point pl, int k)
{
    double SumDistance=0;
    for(int i=0; i<k; i++)
        SumDistance += sqrt(  pow( (double) pl.x -pArrayPpoint[i].x, 2) + pow( (double) pl.y-pArrayPpoint[i].y, 2) +  pow( (double) pl.z-pArrayPpoint[i].z, 2)  );
    return SumDistance;
}
Не забудь создать файл Output.txt в котором первое число это количество точек, а дальше их координаты.
2
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 7
20.12.2011, 00:01  [ТС]
Замечательно. Огромная благодарность вам :dance3:
0
20.12.2011, 00:07
 Комментарий модератора 
Цитата Сообщение от iomanip Посмотреть сообщение
К слову почему-то не могу зайти как qloaqa.
Я так понимаю, что смогли войти. Клона забаню.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.12.2011, 00:07
Помогаю со студенческими работами здесь

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

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

Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна
Всем привет! Нужна ваша помощь! Искал задачку нашел только на С++ и С# а вот на java не могу найти, помогите с решением! Найти такую...

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

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


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

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

Новые блоги и статьи
Исключения в Java: советы, примеры кода и многое другое
Javaican 18.05.2025
Исключения — это объекты, созданные когда программа сталкивается с непредвиденной ситуацией: файл не найден, сетевое соединение разорвано, деление на ноль. . . Список можно продолжать до бесконечности. . . .
Как сделать SSO (Single Sign-On) в C# приложении
stackOverflow 18.05.2025
SSO — это механизм, позволяющий пользователю пройти аутентификацию один раз и получить доступ к нескольким приложениям без повторного ввода учетных данных. Вы наверняка сталкивались с ним, когда. . .
Kubernetes с Apache Flink для обработки данных в реальном времени
Mr. Docker 17.05.2025
Kubernetes — это целая философия управления распределёнными приложениями. В отличие от "примитивных" решений вроде Docker Swarm, K8s (как его ласково называют в тусовке DevOps-инженеров) предлагает. . .
Использование декораторов в Python
py-thonny 17.05.2025
Если вы когда-нибудь задумывались о том, как красиво расширить функциональность кода без лишней возни и дублирования, декораторы в Python — та самая волшебная палочка, которую вы искали. По сути, это. . .
Реализация многопоточных сетевых серверов на Python
py-thonny 16.05.2025
Когда сталкиваешься с необходимостью писать высоконагруженные сетевые сервисы, выбор технологии имеет критическое значение. Python, со своей элегантностью и высоким уровнем абстракции, может. . .
C# и IoT: разработка Edge приложений с .NET и Azure IoT
UnmanagedCoder 16.05.2025
Мир меняется прямо на наших глазах, и интернет вещей (IoT) — один из главных катализаторов этих перемен. Если всего десять лет назад концепция "умных" устройств вызывала скептические улыбки, то. . .
Гибридные квантово-классические вычисления: Примеры оптимизации
EggHead 16.05.2025
Гибридные квантово-классические вычисления — это настоящий прорыв в подходах к решению сложнейших вычислительных задач. Представьте себе союз двух разных миров: классические компьютеры, с их. . .
Использование вебсокетов в приложениях Java с Netty
Javaican 16.05.2025
HTTP, краеугольный камень интернета, изначально был спроектирован для передачи гипертекста с минимальной интерактивностью. Его главный недостаток в контексте современных приложений — это. . .
Реализация операторов Kubernetes
Mr. Docker 16.05.2025
Концепция операторов Kubernetes зародилась в недрах компании CoreOS (позже купленной Red Hat), когда команда инженеров искала способ автоматизировать управление распределёнными базами данных в. . .
Отражение в C# и динамическое управление типами
stackOverflow 16.05.2025
Reflection API в . NET — это набор классов и интерфейсов в пространстве имён System. Reflection, который позволяет исследовать и манипулировать типами, методами, свойствами и другими элементами. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru