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

Найти точку из множества A, наиболее близкую к точке B - C++

Восстановить пароль Регистрация
 
Oseg
0 / 0 / 0
Регистрация: 25.05.2014
Сообщений: 18
29.05.2014, 00:39     Найти точку из множества A, наиболее близкую к точке B #1
Дано множество A из N точек на плоскости и точка B (точки за-
даны своими координатами x, y). Найти точку из множества A, наиболее
близкую к точке B. Расстояние R между точками с координатами (x 1 , y 1 )
и (x 2 , y 2 ) вычисляется по формуле:
R =sqrt((x 2 −x 1 )^2 + (y 2 −y 1 )^2)
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2014, 00:39     Найти точку из множества A, наиболее близкую к точке B
Посмотрите здесь:

C++ [C++] найти точку на плоскости сумма расстояний от которой до остальных точек множества максимальна.
Не могу найти точку симметричную точке относительно прямой C++
найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна C++
C++ Даны два неубывающих массива X=(xi),i=1.n, n<=10, и Y=(yi),i=1.m, m<=10 и число q. Найти сумму вида (x(i)+y(j), наиболее близкую к числу q
Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом. C++
C++ Найти такую точку, что шар радиуса R с центром в этой точке содержит максимальное число точек зад
Найти точку, наиболее близко расположенную к окружности C++
C++ Структуры. Точки. Найти точку, которая наиболее удалена от начала координат

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
jurok_85
226 / 209 / 70
Регистрация: 21.02.2013
Сообщений: 494
29.05.2014, 03:11     Найти точку из множества A, наиболее близкую к точке B #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
35
36
37
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
const int N = 20;
using namespace std;
 
struct tochka{
double x, y;
};
 
int main()
{
    srand(time(NULL));
   tochka A[N], b;
   b.x = rand()% 50; b.y = rand()% 50;
   cout << "Tochka B"  <<" ("<< b.x << ", " << b.y<< ")"<< endl << endl;
   for(int i = 0; i != N; i++)
   {
       A[i].x = rand()% 50;
       A[i].y = rand()% 50; cout << "Tochka " << i+1 <<" ("<< A[i].x << ", " << A[i].y<< ")"<< endl;
   }
   double min = sqrt(pow((A[0].x - b.x), 2) + pow((A[0].y - b.y), 2));
   double temp;
   int j = 0;
   for(int i = 1; i != N; i++)
   {
       temp = sqrt(pow((A[i].x - b.x), 2) + pow((A[i].y - b.y), 2));
       if(temp < min){
        min = temp;
        j = i;
       }
   }
   cout << "\nNaiblizajwaja tochka iz mnozestva A k tochke b -" << "Tochka " << j+1 <<" ("<< A[j].x << ", " << A[j].y<< ")"<< endl;
   return 0;
 
}
Yandex
Объявления
29.05.2014, 03:11     Найти точку из множества A, наиболее близкую к точке B
Ответ Создать тему
Опции темы

Текущее время: 16:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru