Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Oseg
0 / 0 / 0
Регистрация: 25.05.2014
Сообщений: 18
#1

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

29.05.2014, 00:39. Просмотров 591. Ответов 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)
http://www.cyberforum.ru/cpp-beginners/thread674666.html
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2014, 00:39
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти точку из множества A, наиболее близкую к точке B (C++):

Не могу найти точку симметричную точке относительно прямой
Найти точку симметричную точке А(-4;1) относительно прямой ВС 4х+3у-23=0

Найти точку, наиболее близко расположенную к окружности
Помогите в написании программы. Задана окружность и координаты N точек. Из...

Структуры. Точки. Найти точку, которая наиболее удалена от начала координат
Решить задачу, используя структуру point для хранения координат точки. Найти...

Найти такую точку, что шар радиуса R с центром в этой точке содержит максимальное число точек зад
Найти такую точку, что шар радиуса R с центром в этой точке ...

Найти точку множества, для которой сумма расстояний к другим точкам минимальна
Дано натуральное число n множество с n точек на плоскости, что задаются...

1
jurok_85
263 / 247 / 182
Регистрация: 21.02.2013
Сообщений: 589
Завершенные тесты: 1
29.05.2014, 03:11 #2
Лучший ответ Сообщение было отмечено Oseg как решение

Решение

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;
 
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2014, 03:11
Привет! Вот еще темы с решениями:

Найти точку на плоскости, сумма расстояний от которой до остальных точек множества максимальна
Друзья, мне вновь необходима любая ваша помощь по теме) Задача такова: решить...

Массив: Найти точку из этого множества, которая являлась бы центром окружности с минимальным радиусом.
Дано множество A из N точек с координатами (x,y). Найти точку из этого...

Найти такую точку заданного на плоскости множества точек, сумма расстояний от которой до остальных минимальна
осталась последняя задача по Си, от неё зависит зачёт. Условия такие: найти...

Дана точка A и множество B из N точек. Найти номер точки из множества B, наиболее удаленной от точки A
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;time.h&gt;...


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

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

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