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

@Tajoda · Регистрация: 13.04.2012

ЗАДАЧА: Даны два множества A и B, состоящие из N1 и N2 (вводятся с клавиатуры) точек соответственно (точки заданы своими координатами на плоскости). Написать функцию для нахождения минимального расстояния между двумя точками этих множеств и сами точки, расположенные на этом расстоянии.
вот, что у меня получилось, при запуске ввожу точки первого массива и затем второго, но после этого программа перестает работать..

C++

#include <iostream>
#include <Math.h>
using namespace std;
 
double d(double x,double y){
    double t;
    double kx=pow(x,2);
    double ky=pow(y,2);
    t=pow(kx+ky,0.5);
    return t;
}
 
double rasst(double **mass1, double **mass2, int razmer1, int razmer2){
    double kx=mass1[0][0]-mass2[0][0];
    double ky=mass2[0][1]-mass2[0][1];
    double distance=d(kx,ky);
    double s;
    for(int i=0; i<razmer1; i++){
        for(int j=0; j<razmer2; j++){
               double kx=mass1[i][0]-mass2[j][0];
               double ky=mass2[i][1]-mass2[j][1];
               s=d(kx,ky);
               if(s<distance){
                   distance=s;
               }
        }
    }
    return distance;
}
 
int main(){
    setlocale(LC_ALL,"");
    int razmer1; 
    cout << "Введите размер первого массива " ;
    cin>>razmer1;
    double **mass1= new double*[razmer1];
    for (int i = 0; i < razmer1; i++) {
        mass1[i] = new double[2];
    }
    for (int i = 0; i < razmer1; i++) {
        cout<<"введите координаты "<<i+1<<" точки:\n";
        cout << " x = ";
        cin>>mass1[i][0];
        cout << " y = ";
        cin>>mass1[i][1];
    }
 
    int razmer2; 
    cout << "Введите размер второго массива " ;
    cin>>razmer2;
    double **mass2= new double*[razmer2];
    for (int i = 0; i < razmer2; i++) {
        mass2[i] = new double[2];
    }
    for (int i = 0; i < razmer2; i++) {
        cout<<"введите координаты "<<i+1<<" точки:\n";
        cout << " x = ";
        cin>>mass2[i][0];
        cout << " y = ";
        cin>>mass2[i][1];
    }
    double r=rasst(mass1, mass2, razmer1, razmer2);
    cout<<"наименьшее расстояние между точками равно:"<<r<<endl;
    //cout<<"это точки:"<<"("<<..<<","<<..<<") и ("<<..<<","<<..<<");"<<endl;
 
 
for (int i = 0; i<razmer1; i++){
     delete[]mass1[i];
}
for (int i = 0; i<razmer2; i++){
     delete[]mass2[i];
}
delete [] mass1;
delete [] mass2;
return 0;
}

Подскажите, пожалуйста. Уже не соображаю, что тут менять.

Добавлено через 10 минут
ошибка, как я понимаю, в функции rasst, только что там не так?

@easybudda · 18.10.2012, 15:43

Tajoda, прежде всего с языком программирования определитесь - в С нет операторов new/delete. Дальше я бы определил структуру, представляющую точку, например так:

C

typedef struct POINT {
    double x;
    double y;
} point_t;

и функцию, вычисляющую расстояние между двумя точками

C

#include <math.h>
double distance(const point_t * p1, const point_t * p2) {
    double dx = p2->x - p1->x;
    double dy = p2->y - p1->y;
 
    return sqrt(dx * dx + dy * dy);
}

А дальше в цикле для каждой точки первого массива искать расстояние до каждой точки второго массива и возвращать указатели на те из них, чьё расстояние окажется минимальным...

@Tajoda · 18.10.2012, 17:30 **[ТС]**

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

Добавлено через 50 минут
а как мне вводить размер каждого массива?
так не выходит:

C

void main(){
    setlocale(LC_ALL,"");
    int razmer1; 
    cout << "Введите размер первого массива " ;
    cin>>razmer1;
    point_t *mass1[razmer1];
 
    int razmer2; 
    cout << "Введите размер второго массива " ;
    cin>>razmer2;
    point_t *mass2[razmer2];
}

@easybudda · 18.10.2012, 18:32

Сообщение от Tajoda

а как мне вводить размер каждого массива?

C++

1
2
3

point_t * arr = new point_t[num_points];
//...
delete [] arr;

C

point_t * arr = malloc(sizeof(point_t) * num_points);
if ( ! arr ) { /*memory error */ }
/*...*/
free(arr);

И всё-таки с языком определитесь. Если Вам на С++ надо - скажите, перенесу в соответствующий раздел.

@Tajoda · 20.10.2012, 17:23 **[ТС]**

нет, это СИ. спасибо, с прогой разобрался, немножко по другому сделал.

C

double poisk(double x1,double y1,double x2,double y2){
    return sqrt(pow((x2-x1),2)+pow((y2-y1),2));
} 
\\\\\
void main(){
    setlocale(LC_ALL,"RUS");
    struct mnozhestvo{ 
        double x;
        double y;
    };
\\\\\
mnozhestvo *A = new mnozhestvo[razm1];
mnozhestvo *B = new mnozhestvo[razm2];
\\\\\

@easybudda · 21.10.2012, 04:04

Tajoda, нет в С ни new ни delete, как С программа это просто не скомпилируется.

@Tajoda · 21.10.2012, 16:47 **[ТС]**

я не знал этого. Пока С++ не изучаем, работаем на С.

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

Решение

Решение

@easybudda Модератор 11655 / 7167 / 1702 Регистрация: 25.07.2009 Сообщений: 13,132
	21.10.2012, 04:04	6
	Tajoda, нет в С ни new ни delete, как С программа это просто не скомпилируется. 0

@Tajoda 0 / 0 / 0 Регистрация: 13.04.2012 Сообщений: 21
	21.10.2012, 16:47 [ТС]	7
	я не знал этого. Пока С++ не изучаем, работаем на С. 0

Опции темы