Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

30.10.2013, 01:16. Просмотров 736. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.10.2013, 01:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти минимальное расстояние между точками множеств (C++):

Найти минимальное расстояние между двумя точками - C++
Даны два массива вещественных чисел, x и y. Их длина одинакова и равна n. Каждый (i-й) элемент массива x содержит абсциссу некоторой точки...

Найти максимальное и минимальное значение между точками и вывести их вместе с точками - C++
Я уже весь гугл перерыл и всю голову выпотрошил.не получается. Нужно написать функцию для двух массивов х и у. Эти массивы задают...

Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих - C++
1. Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих множеств. Найти расстояние...

Найти наибольшее расстояние между точками - C++
Здравствуйте. Пользователь задает координаты нескольких точек, программа должна определить, между какими точками наибольшее расстояние....

Найти наибольшее расстояние между точками - C++
#include &lt;cstdlib&gt; #include &lt;iostream&gt; #include &lt;Math.h&gt; using namespace std; double rast(double x1, double x2, double y1,...

Найти расстояние между двумя точками на плоскости - C++
Даны четыре действительных числа: x1, y1, x2, y2. Напишите функцию distance(x1, y1, x2, y2), вычисляющую расстояние между точкой (x1. y1) и...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.10.2013, 01:16
Привет! Вот еще темы с ответами:

Найти максимальное расстояние между точками на плоскости - C++
Даны координаты n точек на плоскости: (X1, Y1), ..., (Xn, Yn) (n ≤ 30). Найти номер пары точек, расстояние между которыми самое большое...

Найти минимальное расстояние между вершинами 1 и N графа - C++
Dev-C++ не компилирует программу Решил написать алгоритм 0,1-BFS void BFS(int** MasList, int** MasListW, int&amp; N,int&amp; S){ int*...

Расстояние между 2-мя точками. - C++
Попробовал сам, но она не выполняется, пишет ошибки при вычислении корня. Задача в следующем: Вычислить расстояние между двумя точками...

Расстояние между точками - C++
задание: дано n точек определить номера точек которые имеют максимальное и минимальное расстояние между точками. Когда вводил n=3 и...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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