1 / 1 / 0
Регистрация: 17.03.2018
Сообщений: 26
1

Найти минимальное расстояние между точками множеств и сами точки, расположенные на этом расстоянии

12.04.2018, 12:04. Показов 2604. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Даны множества A и B, состоящие соответственно из N1 и N2
точек (точки заданы своими координатами х, у). Найти минимальное расстояние
между точками этих множеств и сами точки, расположенные на этом расстоянии
(вначале выводится точка из множества A, затем точка из множества B).
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.04.2018, 12:04
Ответы с готовыми решениями:

Найти минимальное расстояние между точками этих множеств и сами точки
Даны множества A и B, состоящие соответственно из N1 и N2 точек (точки заданы своими координатами...

Найти расстояние от начала координат до каждой точки и расстояние между точками
задача на С++ На плоскости заданы точки своими координатами. Найти расстояние от начала координат...

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

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

2
MrGluck
12.04.2018, 12:28
  #2
 Комментарий модератора 
Sportyk, один вопрос - одна тема.
Темам давайте осмысленные названия
0
Объявлятель переменных
1220 / 406 / 320
Регистрация: 24.09.2011
Сообщений: 1,260
12.04.2018, 15:30 3
Лучший ответ Сообщение было отмечено vavun как решение

Решение

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
#include <iostream>
#include <cmath>
 
typedef struct {
    double x;
    double y;
} point;
 
double length(point &a, point &b) {
    return hypot(a.x-b.x, a.y-b.y);
}
 
int main()
{
    point a[] = {{0,0}, {0,1}, {3,0}, {4,7}};
    point b[] = {{4,8}, {1,1}, {5,2}, {3.1,0.05}};
    int lengthA = sizeof a / sizeof a[0];
    int lengthB = sizeof b / sizeof b[0];
    int A = 0;
    int B = 0;
    double min = length(a[A], b[B]);
    for (int i = 0; i < lengthA; i++) {
        for (int j = 0; j < lengthB; j++) {
            if (length(a[i], b[j]) < min) {
                min = length(a[i], b[j]);
                A = i;
                B = j;
            }
        }
    }
    std::cout << min << std::endl << '(' << a[A].x << ';' << a[A].y << ") "  << '(' << b[B].x << ';' << b[B].y << ')';
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.04.2018, 15:30
Помогаю со студенческими работами здесь

Две точки брошены наугад на отрезок 0,b Найти F(r), P(r),M(r),D(r) где r расстояние между точками
Две точки брошены наугад на отрезок 0,b Найти F(r), P(r),M(r),D(r) где r расстояние между точками

Аналитическая геометрия: расстояние между точками, расстояние от точки до прямой и т.д
всем привет! есть несколько задачек, которые нужно реализовать на vb .net, буду рад если поможете ...

Доказать, что расстояние между замкнутым и компактным множествами равно расстоянию между двумя точками этих множеств
Даны два множества A и B в R^n, одно из которых компактно, а другое замкнуто. Доказать, что в этих...

Определить точки, расстояние между которыми минимально, а сами точки находятся в одной четверти
Случайным образом формируются координаты X и Y 60 точек. Диапазон значений координат от -150 до...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru