Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Noka94
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 25
#1

Найти минимальное расстояние между точками множеств - C++

30.10.2013, 01:16. Просмотров 597. Ответов 0
Метки нет (Все метки)

Почему не правильно считает расстояние?
Даны множества A и B, состоящие соответственно из N1 и N2 точек (точки заданы своими координатами x, y). Найти минимальное расстояние между точками этих множеств и сами точки, расположенные на этом рас-стоянии (вначале выводится точка из множества A, затем точка из множе-ства B).
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
#include <iostream.h> 
#include <math.h> 
int main() 
{
int i,j,TA,TB,N1,N2,
double AX[10],AY[10],BX[10],BY[10],R;  
cout <<"N1="; 
cin >>N1; 
cout <<"N2="; 
cin >>N2;
cout<<"Znachenie "<<N1<<" tochek A (X  Y)"<<endl; 
        for (i=1;i<=N1;i++)
        {cout<<i<<" tochka "; 
            cin>>AX[i];
            cin>>AY[i]; } 
cout<<endl<<"Znachenie "<<N2<<" tochek B (X  Y)"<<endl; 
        for (i=1;i<=N2;i++)
        {cout<<i<<" tochka "; 
            cin>>BX[i];
            cin>>BY[i]; } 
TA=1; 
TB=1;
R=sqrt((AX[TA]-BX[TB])*(AX[TA]-BX[TB])+(AY[TA]-BY[TB])*(AY[TA]-BY[TB])); 
for (i=1;i<=N1;i++){ 
for (j=1;j<=N2;j++){ 
  if (R>(sqrt((AX[i]-BX[j])*(AX[i]-BX[j])+(AY[i]-BY[j])*(AY[i]-BY[j]))) ){ 
    R=sqrt((AX[i]-BX[j])*(AX[i]-BX[j])+(AY[i]-BY[j])*(AY[i]-BY[j])); 
    TA=i; 
    TB=j; 
}}} 
cout <<"Para tochek "<<TA<<" "<<TB<<endl; 
cout<<"Rasstoianie R="<<R; 
  cout << endl;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.10.2013, 01:16     Найти минимальное расстояние между точками множеств
Посмотрите здесь:
Найти минимальное расстояние между двумя точками C++
C++ Найти максимальное и минимальное значение между точками и вывести их вместе с точками
C++ Найти наибольшее расстояние между точками
C++ Найти наибольшее расстояние между точками
C++ Найти расстояние между двумя точками на плоскости
C++ Найти максимальное расстояние между точками на плоскости
Найти минимальное расстояние между вершинами 1 и N графа C++
Расстояние между точками x0 y0 x1 y1 C++
Расстояние между 2-мя точками. C++
Расстояние между точками C++
C++ Расстояние между двумя точками
C++ Расстояние между двумя точками

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru