|
0 / 0 / 0
Регистрация: 07.01.2018
Сообщений: 12
|
|
Найти наиболее близко расположенные друг к другу координаты из двух множеств07.01.2018, 14:50. Показов 2099. Ответов 14
Метки нет (Все метки)
Доброго времени суток! Помогите создать программу которая сможет найти: наиболее близко расположенные (либо совпадающие) друг к другу координаты (точки) из двух множеств.
Хотя бы минимальное расстояние между наиболее близко расположенными точками этих множеств, по расстоянию уже будет понятно.
0
|
|
| 07.01.2018, 14:50 | |
|
Ответы с готовыми решениями:
14
Найти наиболее близко расположенные друг к другу Координаты из двух множеств Наиболее близко расположенные друг к другу координаты из двух множеств
|
|
the hardway first
2475 / 1847 / 910
Регистрация: 05.06.2015
Сообщений: 3,610
|
|||||||||||||||||||||
| 07.01.2018, 22:02 | |||||||||||||||||||||
|
Ну надо с чего-то начинать. Давайте я за вас начну: создадим точку на плоскости, у которой есть две координаты
x и y.
toString(), пусть отображаются в виде [x, y]
Теперь осталось создать два множества точек, обойти все комбинации из одной точки первого множества к любой точке второго множества и найти минимальное расстояние.
3
|
|||||||||||||||||||||
| 08.01.2018, 09:34 | |
|
Не по теме: Вот вам еще формула нахождения расстояния между точками в пространстве
0
|
|
|
0 / 0 / 0
Регистрация: 07.01.2018
Сообщений: 12
|
||||||
| 08.01.2018, 16:24 [ТС] | ||||||
|
j2FunOnly, Спасибо за помощь, а как быть с расчетом множества координат, тем же массивом
0
|
||||||
|
566 / 465 / 183
Регистрация: 14.10.2017
Сообщений: 1,259
|
|
| 08.01.2018, 20:15 | |
|
j2FunOnly,
abs() не надо добавить?
0
|
|
|
the hardway first
2475 / 1847 / 910
Регистрация: 05.06.2015
Сообщений: 3,610
|
|
| 08.01.2018, 20:29 | |
|
klopp, зачем? Всё равно разница в квадрат возводится.
2
|
|
|
28 / 22 / 15
Регистрация: 29.11.2017
Сообщений: 75
|
|
| 08.01.2018, 20:33 | |
|
Корень четной степени из отрицательного числа не извлекается, но а расстояние может быть отрицательным.
0
|
|
|
566 / 465 / 183
Регистрация: 14.10.2017
Сообщений: 1,259
|
|
| 08.01.2018, 20:35 | |
|
j2FunOnly, ааааааа,точно,сначала же в степень,потом корень
0
|
|
|
28 / 22 / 15
Регистрация: 29.11.2017
Сообщений: 75
|
|
| 08.01.2018, 20:58 | |
|
Хэй, о чем вы? Координаты могут быть отрицательными
http://www.cleverstudents.ru/v... point.html Или я чет не так понимаю
0
|
|
|
the hardway first
2475 / 1847 / 910
Регистрация: 05.06.2015
Сообщений: 3,610
|
|
| 08.01.2018, 21:07 | |
|
МихаилБасов, ну и что? Нам же в итоге надо найти сумму квадратов, квадрат любого числа является положительным. Или я что-то забыл?
0
|
|
|
28 / 22 / 15
Регистрация: 29.11.2017
Сообщений: 75
|
|
| 08.01.2018, 21:15 | |
|
Да, понял. Я чет туплю..
0
|
|
|
the hardway first
2475 / 1847 / 910
Регистрация: 05.06.2015
Сообщений: 3,610
|
||||||||||||||||||||||
| 08.01.2018, 21:15 | ||||||||||||||||||||||
new Point[(127, 597), (541, 246)] - это вы сами придумали?Итого у нас есть массив координат, пусть это будет двумерный массив вида: [[x1, y1], [x2, y2]]. Так как множеств несколько и чтобы не писать по несколько раз одну и ту же функцию (DRY), пусть наш Point будет уметь делать массив себя из таких вот двумерных массивов координат
1
|
||||||||||||||||||||||
|
0 / 0 / 0
Регистрация: 07.01.2018
Сообщений: 12
|
|
| 09.01.2018, 11:32 [ТС] | |
|
j2FunOnly, Спасибо, очень грамотно объясняете
0
|
|
|
0 / 0 / 0
Регистрация: 23.02.2021
Сообщений: 48
|
|
| 13.05.2021, 19:33 | |
|
Здравствуйте, извините за вопрос, но вы можете объяснить: вы использовали объекты чтобы написать этот код или как ?
0
|
|
|
1172 / 762 / 194
Регистрация: 21.05.2016
Сообщений: 1,858
|
|
| 13.05.2021, 20:52 | |
|
Lesr, используются объекты и этого не изменить.
0
|
|
| 13.05.2021, 20:52 | |
|
Помогаю со студенческими работами здесь
15
Динамическая матрица (Найти координаты двух точек, наиболее удалённых друг от друга) Найти номера и координаты точек, наиболее удаленных друг от друга
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|