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

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

29.05.2014, 00:39. Просмотров 1109. Ответов 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)
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2014, 00:39
Ответы с готовыми решениями:

Даны два неубывающих массива X=(xi),i=1.n, n<=10, и Y=(yi),i=1.m, m<=10 и число q. Найти сумму вида (x(i)+y(j), наиболее близкую к числу q
Даны два неубывающих массива X=(xi),i=1..n, n&lt;=10, и Y=(yi),i=1..m, m&lt;=10 и...

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

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

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

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

1
jurok_85
273 / 256 / 190
Регистрация: 21.02.2013
Сообщений: 614
Завершенные тесты: 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

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

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

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


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

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

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