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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функция возвращающая раскладку в консоли http://www.cyberforum.ru/cpp-beginners/thread992226.html
Джентльмены, подскажите, существует ли функция которая может показать текущую раскладу в консоли? Какая нибудь getLanguage ))
C++ Как прописать формулу? Здравствуйте!Подскажите пожалуйста если есть формула http://plasmon.rghost.ru/49813032/image.png ,как прописать вот снизу эти коэффициенты i+11??? http://www.cyberforum.ru/cpp-beginners/thread992222.html
C++ Ввести файл F из 11 элементов. Найти произведение индексов элементов файла больших семи
очень надо, помогите пожалуйста, чем проще тем лучше 1. Ввести файл F из 11 элементов. Найти произведение индексов элементов файла больших семи.
C++ Составить и набрать в среде программирования текст программы
#include<iostream> void funk(); using namespace std; int main() { funk(); } void funk() {
C++ Универсальная функция получения числа через cin http://www.cyberforum.ru/cpp-beginners/thread992205.html
Пытался написать универсальную функцию для гарантированного получения числа нужного типа, примерно так: // Функция для безопасного получения числа указанного типа, // оставляет поток cin в корректном состояние, вроде бы гарантированно template <class T = double> T getNum(const T &min = numeric_limits<T>::lowest(), const T &max = numeric_limits<T>::max()) { if (max < min) ...
C++ Вставить перед каждой серией массива элемент с нулевым значением. Дан целочисленный массив размера N. Вставить перед каждой его серией элемент с нулевым значением. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии — количество этих элементов (длина серии может быть равна #include <iostream.h> int main() { int temp,i,j,N,M,A,B,C; cout <<"N="; cin >>N; for (i=1;i<=N;i++) {cout <<"A="; cin >>A;cout<<endl; подробнее

Показать сообщение отдельно
Noka94
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 25

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

30.10.2013, 01:16. Просмотров 605. Ответов 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru