не корректно выводит min из массива [с++]

[Aliosha2]

float min(0);
    min=xySqrt(ms[1].x,ms[0].x,ms[1].y,ms[0].y);
    
    for(int i=0;i<=k-1;i++)
        for(int j=1;j<=k-1;j++)
            if( (i!=j) && ( (i!=0)&&(j!=1) ) )
            {
                if(xySqrt(ms[j].x,ms[i].x,ms[j].y,ms[i].y)<=min)//ошибка тут с МИН(если мин 1, а 2 меньше) и по н переменных мин
                cout << setprecision(2) 
                     << xySqrt(ms[j].x,ms[i].x,ms[j].y,ms[i].y) 
                     << "Koordin "<< ms[j].x << "-" << ms[i].x <<")("<< ms[j].y << "-" << ms[i].y 
                     << endl;
        };

Ищу мин расстояние между точками, за min взял две 1е координаты,
и тут возникают следующие ошибки:
если попадаются в начале 2 мин координаты
1.0,1.0
1.0,2.0
1.0,2.0
то выводит мин только одну;
если эти же координаты раскиданы дальше в файле(как пример) дальше получается, что он находит эти 2 мин и ниже этого мин (2е - по 1 и 2е по 0)

[Serge_Bliznykov]

ой, Вы, имхо, слишком много лишнего нагородили.

я бы так написал:

  int iMin = 0;
  int jMin = 1; // минимальными считаем координаты 1-й и 2-й точек
  
    for(int i=0;i<=k-2;i++)
        for(int j=i+1;j<=k-1;j++)
            if(xySqrt(ms[j].x,ms[i].x,ms[j].y,ms[i].y)<xySqrt(ms[jMin].x,ms[iMin].x,ms[jMin].y,ms[iMin].y)) 
                 { iMin := i; j Min = j }

если я неправильно понял и суть проблемы в том, чтобы вывести ВСЕ пары, расстояние между которыми равно минимальному,
то я бы это сделал дополнительным циклом. первые два цикла по i/j находим минимальное значение.
вторые два цикла по i,j выводим все пары, расстояние между которыми равно минимальному.
Профит.



С не знаю, пишу примерно, за ошибки прошу извинить

[Aliosha2]

тут находите координаты мин точки,
я пытаюсь найти min расстояние между 2мя точками

Странная вещь происходит:

		float min(xySqrt(ms[1].x,ms[0].x,ms[1].y,ms[0].y));
		for(i=0; i<=k-1; i++)
			for(j=1; j<=k-1; j++)
				if( (i!=j) && ((i!=0)&&(j!=1)) )  //что бы не искать 2й раз одни и те же пары координат
				{
						if(xySqrt(ms[j].x,ms[i].x,ms[j].y,ms[i].y) <= min)
							min = ms[j].x,ms[i].x,ms[j].y,ms[i].y;
				};
			
	cout<<endl<< min <<endl;

координаты:

1.0,2.0
0.0,0.0
4.0,6.0
3.0,8.0

Присваивается мин значение 1го = 2.2 , далее идет поиск мин и в конце выдаёт присваивает мин вообще 4

[der_igel]

А расстояние правильно считается? И чему равна к в for()?

[Aliosha2]

Расстояние правильно считается:

float xySqrt(float x2,float x1,float y2,float y1){
	return sqrt((pow((x2-x1),2))+(pow((y2-y1),2)));
};

нахожу k она равна в данном случае 4
while ( !file.eof() )
{
	file >> ms[k].x >> ms[k].t >> ms[k].y;
	k++;
};

[Aliosha2]

Весь исходный код
потерял:

cout<<"==== "<<k;
};

после:

<< " "<< ms[j].x << " -" << ms[i].x <<"]("<< ms[j].y << "-" << ms[i].y
<< endl;
};

[Serge_Bliznykov]

тут находите координаты мин точки,

Вы не правы. я своим кодом нахожу минимальное расстояние между парой точек.
в iMin и jMin будут номера (индексы, считая от 0) тех двух точек, расстояние между которыми минимально!

[Aliosha2]

вроде понял сейчас гляну

[der_igel]

А попробуй вместо

if( (i!=j) && ((i!=0)&&(j!=1)) )

сделать

if( (i!=j) && !(i==0 && j==1) )

[Aliosha2]

исправил, и теперь нормально min находит,
но так же попарно одну и ту же координату выводит
(
1.0,2.0
0.0,0.0
4.0,6.0 //вот эти 2 последние координаты
3.0,8.0 // повторяются почему то 2 раза у них находит мин
)
сначала смотрит [3.8]и [4.6], а потом их в обратном порядке [4.6] и [3.8]

 for(i=0; i<=k-1; i++)
            for(j=1; j<=k-1; j++)
                if( (i!=j) && !(i==0 && j==1) ) 
                {
                    if(xySqrt(ms[j].x,ms[i].x,ms[j].y,ms[i].y)<=min)
                        cout << setprecision(2)
                             << xySqrt(ms[j].x,ms[i].x,ms[j].y,ms[i].y) << " - min length, point coordinates: "
                             << "[" << ms[j].x << " . " << ms[j].y << "] and ["
                             << "[" << ms[i].x << " . " << ms[i].y << "] "
                             << endl;
                };