Структура, координаты точек, расстояние между ними.

@Eoren · Регистрация: 17.05.2009

Студворк — интернет-сервис помощи студентам

Доброе время суток. Если можете, помогите найти ошибку. Заранее благодарю.

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

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
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
 
struct point
{
    int x,y,z;
    double dlina();
};
 
double point::dlina()
{
    return sqrt(x*x+y*y+z*z);
}
int main()
{
    int n, i1=0;
    double minS;
    cout<<"n="<<endl;
    cin>>n;
    double DL[n],S[n];
    point a[n];
    for (int l=0;l<n;++l) ////////////////  считаем длину вектора
    {
        cout<<l<<"."<<endl;
        cout<<"(";
        cin>>a[l].x;
        cout<<",";
        cin>>a[l].y;
        cout<<",";
        cin>>a[l].z;
        cout<<")"<<endl;
        DL[l]=a[l].dlina();
    }
for (int j=0;j<n;j++)     /////////////////// записываем в массив S расстояние от первой точки до остальных точек
S[0]+=fabs(DL[j]-DL[0]);
for (int k=1;k<n;k++)
{for (int j=0;j<n;j++)
S[k]+=fabs(DL[j]-DL[k]);
if (S[k]<minS) {minS=S[k]; i1=k;};
}
cout<<"min summ="<<setprecision(10)<<minS<<endl;
cout<<"index="<<i1<<endl;
return 0;
}

@Даемоник · 22.05.2009, 23:40

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
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
 
struct point
{
    int x,y,z;
    double dlina();
};
 
double point::dlina()
{
    double expr=x*x+y*y+z*z;   //Заменил на выражение в корне
    return sqrt(expr);
}
int main()
{
    int n, i1=0;
    double minS;
    cout<<"n="<<endl;
    cin>>n;
    double *DL,*S;            //Поменял твои массивы
    DL= new double [n];       //на динамические
    S= new double [n];
    point *a;
    a= new point [n];
    for (int l=0;l<n;++l) //  считаем длину вектора
    {
        cout<<l<<"."<<endl;
        cout<<"(";
        cin>>a[l].x;
        cout<<",";
        cin>>a[l].y;
        cout<<",";
        cin>>a[l].z;
        cout<<")"<<endl;
        DL[l]=a[l].dlina();
    }
for (int j=0;j<n;j++)     // записываем в массив S расстояние от первой точки до        остальных точек
S[0]+=fabs(DL[j]-DL[0]);
for (int k=1;k<n;k++)
{for (int j=0;j<n;j++)
S[k]+=fabs(DL[j]-DL[k]);
if (S[k]<minS) {minS=S[k]; i1=k;};
}
cout<<"min summ="<<setprecision(10)<<minS<<endl;
cout<<"index="<<i1<<endl;
return 0;
}

@Monte-Cristo · 22.05.2009, 23:53

ты применял ооп подход... и внем у тебя ошибка... причем грубая.. вот рабочий код:

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
56
57
58
#include <cmath>
#include <iostream>
using namespace std;
 
struct Point
{
   double x;
   double y;
   double z;
};
 
double length(Point *p1, Point *p2)
{
   double x = p2->x - p1->x;
   double y = p2->y - p1->y;
   double z = p2->z - p1->z;
 
   return sqrt(x*x+y*y+z*z);
}
 
int main()
{
   int n;
 
   cout << "Enter count of points -> ";
   cin >> n;
 
   Point *p = new Point[n];
   double *s = new double[n];
 
   cout << "Enter coordinates int format 'x y z'\n";
   for (int i=0; i<n; i++)
      cin >> p[i].x >> p[i].y >> p[i].z;
 
   for (int i=0; i<n; i++)
   {
      double sum=0;
      for (int j=0; j<n; j++)
      {
         if (i!=j)
         {
            sum += length(p+i, p+j);
         }
      }
      s[i] = sum;
   }
 
   int min=0;
   for (int i=0; i<n; i++)
      if (s[min] > s[i]) min = i;
 
   cout << "\nThis point is (" << p[min].x << ", " << p[min].y << ", " << p[min].z << ")" << endl;
 
   delete[] s;
   delete[] p;
 
   return 0;
}

21.05.2013, 15:32

народ ни 1 из этиъх прог у меня не работает..может у вас где то там ошибка?

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

evrogenii
	21.05.2013, 15:32
	народ ни 1 из этиъх прог у меня не работает..может у вас где то там ошибка?

Опции темы