Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] Расстояние между двумя точками

Автор: Maisey 5.6.2009, 20:31

Пишу курсовую по С++ - суть такова есть n(1<n<=100) точек в 3-мерном пространстве с координатами (Xi, Yi, Zi) (i=1,n); Нужно узнать порядковые номера двух точек, которые имеют наибольшее расстояние между собой.
Вот что я написал:

Код


#include <iostream>
#include <math.h>
#include <conio.h>

int load ();
void max(int n);

struct point
{
    int x,y,z;
};

point mas[100];
double lines[100];

int main ()
{
    char a;
    int n;
   do{
    system("cls");
    printf("1 - Load points from file.\n");
    printf("2 - Two points with maximal distance.\n");
    printf("ESC - Exit.\n");

      a=getch();
    
      switch (a){
      case '1': n=load(); break;
      case '2': max(n); break;
      case 27: return 0;
      }
      
   }while(1);
   return 0;
}

int load ()
{
    int i;
    FILE *f;

    if ((f=fopen("points.txt","rt"))==0)
    {
        system("cls");
        printf("Error. File not found.\nPress any key...");
        getch();
        return 0;
    }

    i=0;

    while (!(feof(f)))
    {
        fscanf(f,"%d %d %d\n",mas[i].x,mas[i].y,mas[i].z);
        i++;
    }
    printf("%d points loaded...",i);
    getch();
    return i;
}

void max (int n)
{
    int i,j;
    for (j=0;j<i;j++)
    {
        lines[j]=sqrt(pow((double)(mas[j].x-mas[j+1].x),2)+pow((double)(mas[j].y-mas[j+1].y),2)+pow((double)(mas[j].z-mas[j+1].z),2));
    }
    lines[i]=sqrt(pow((double)(mas[i-1].x-mas[0].x),2)+pow((double)(mas[i-1].y-mas[0].y),2)+pow((double)(mas[i-1].z-mas[0].z),2));
    system("cls");
    printf("max %d points");
    return;
}

собирается нормально но после запуска и выбора в меню загрузка точек, получаю крит

Автор: Курсант 5.6.2009, 22:01

У меня такое вот работает, и без фатальных, а разобраться в твоей программке я не могу, т.к. у тебя там незнакомые функции встречаются...

Код


#include <iostream>
#include <math.h>
using namespace std;

struct DPoint
{
    float x, y, z;
};

float dist(DPoint& Point1, DPoint& Point2)
{
    float temp1, temp2, temp3;
    temp1 = (Point1.x - Point2.x);
    temp2 = (Point1.y - Point2.y);
    temp3 = (Point1.z - Point2.z);
    return sqrt(temp1*temp1 + temp2*temp2 + temp3*temp3);
}

int main()
{
    cout << "Enter points count: ";
    int n;
    cin >> n;
    DPoint* pPntsArr = new DPoint[n];
    for (int i = 0; i<n; i++)
    {
        cout << "Enter the " << i+1 << "th(st) point coordinates: ";
        cin >> pPntsArr[i].x >> pPntsArr[i].y >> pPntsArr[i].z;
    }
    // собственно нахождение пары точек...
    int iMaxDist=0;
    int p1 = 0;
    int p2 = 0;
    for (int i=0; i<n; i++) // начинаем перебирать точки с первой по последнюю...
        for (int j=i+1; j<n; j++) // начинаем перебирать точки со следующей по последнюю, предыдушие пары уже проверены.
       {
            float iCurDist = dist(pPntsArr[i], pPntsArr[j]); // присваиваем врем. перем. дистанцию между текущими точками
            if (iMaxDist < iCurDist ) // и если она больше всего что было - запоминаем
            {
                p1 = i; // запоминаем позиции точек...
                p2 = j;
                iMaxDist = iCurDist; // и расстояние...
            }
        }
    cout << "Maximum distance is between " << p1+1 << " and " << p2+1 << " points..." << endl;
    delete [] pPntsArr;
    cin >> p1;
}

Добавлено @ 22:02
мда, кстати, можно без квадратных корней обойтись, работать с квадратом расстояния...

Автор: Maisey 16.6.2009, 20:04

так..... вот сделал что бы автоматом грузило точки, но еще нужно сделать меню типа:
1. Загрузка точек
2. Вычисление максимального расстояния
как можно прикрутить меню? к этому:

Код


#include <iostream>
#include <math.h>
#include <conio.h>
#include <fstream>
using namespace std;

struct DPoint
{
    float x, y, z;
};
float dist(DPoint& Point1, DPoint& Point2)
{
    float temp1, temp2, temp3;
    temp1 = (Point1.x - Point2.x);
    temp2 = (Point1.y - Point2.y);
    temp3 = (Point1.z - Point2.z);
    return sqrt(temp1*temp1 + temp2*temp2 + temp3*temp3);
}
int main()
{
    cout << "Loading points....." << endl;
    int n=4;
    DPoint* pPntsArr = new DPoint[n];
    ifstream outf("points.txt");
    for (int i = 0; i<n; i++)
    {
        outf>>pPntsArr[i].x >> pPntsArr[i].y >> pPntsArr[i].z;
    }
    outf.close();
    cout << "Points loaded" << endl;
    // собственно нахождение пары точек...
    int iMaxDist=0;
    int p1 = 0;
    int p2 = 0;
    for (int i=0; i<n; i++) // начинаем перебирать точки с первой по последнюю...
        for (int j=i+1; j<n; j++) // начинаем перебирать точки со следующей по последнюю, предыдушие пары уже проверены.
       {
            float iCurDist = dist(pPntsArr[i], pPntsArr[j]); // присваиваем врем. перем. дистанцию между текущими точками
            if (iMaxDist < iCurDist ) // и если она больше всего что было - запоминаем
            {
                p1 = i; // запоминаем позиции точек...
                p2 = j;
                iMaxDist = iCurDist; // и расстояние...
            }
        }
    cout << "Maximum distance is between " << p1+1 << " and " << p2+1 << " points..." << endl;
    delete [] pPntsArr;
    cin.get();
    return 0;
}

Автор: Maisey 16.6.2009, 21:07

Все! Сделал сам, вот что получилось:

Код


#include <iostream>
#include <math.h>
#include <conio.h>
#include <fstream>
using namespace std;
int load ();

void max(int n);

struct point
{
    int x,y,z;
};

point mas[100];

float dist(point& Point1, point& Point2)
{
    float temp1, temp2, temp3;
    temp1 = (Point1.x - Point2.x);
    temp2 = (Point1.y - Point2.y);
    temp3 = (Point1.z - Point2.z);
    return sqrt(temp1*temp1 + temp2*temp2 + temp3*temp3);
}

int main ()
{
    char a;
    int n=0;
    do{
    system("cls");
    printf("1 - Load points from file.\n");
    printf("2 - Two points with maximal distance.\n");
    printf("ESC - Exit.\n");
      a=getch();
    
      switch (a)
      {
      case '1': n=load(); break;
      case '2': max(n); break;
      case 27: return 0;
      }
      
   }while(1);
   return 0;
}
int load ()
{
    int i;
    ifstream outf("points.txt");                              
        for (i=0;i<4;i++)
        {
            outf>>mas[i].x>>mas[i].y>>mas[i].z;
        }
    outf.close();
    cout << i << " points load";
    cin.get();
    return i;
}
void max (int n)
{
 int iMaxDist=0;
    int p1 = 0;
    int p2 = 0;
    for (int i=0; i<n; i++) // начинаем перебирать точки с первой по последнюю...
        for (int j=i+1; j<n; j++) // начинаем перебирать точки со следующей по последнюю, предыдушие пары уже проверены.
       {
            float iCurDist = dist(mas[i], mas[j]); // присваиваем врем. перем. дистанцию между текущими точками
            if (iMaxDist < iCurDist ) // и если она больше всего что было - запоминаем
            {
                p1 = i; // запоминаем позиции точек...
                p2 = j;
                iMaxDist = iCurDist; // и расстояние...
            }
        }
    cout << "Maximum distance is between " << p1+1 << " and " << p2+1 << " points..." << endl;
    cin.get();    
}