21 / 21 / 19
Регистрация: 10.09.2013
Сообщений: 285
|
||||||
1 | ||||||
Минимальная длина не замкнутой ломаной, проходящей через 4 точки на плоскости26.11.2017, 17:29. Показов 1608. Ответов 2
Метки нет (Все метки)
Определить длину ломаной, проходящей через точки M1(x1,y1), M2(x2,y2), M3(x3,y3), M4(x4,y4). Ломаная не является замкнутой.
Я так понимаю, что нужно соединить их между собой с минимальной суммой отрезков, но так чтобы ни один отрезок не пересёкся. Написал пока лишь ввод, и вычисление длин всех отрезков, дальше ступор. Натолкните на алгоритм пожалуйста. Заранее спасибо...
0
|
26.11.2017, 17:29 | |
Ответы с готовыми решениями:
2
Найдите центр и радиус окружности, проходящей через три заданные точки на плоскости. Массив: Соединить точки замкнутой самонепересекающейся ломаной так, чтобы периметр полученного многоугольника был минимальным Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точук на плоскости |
21 / 21 / 19
Регистрация: 10.09.2013
Сообщений: 285
|
|
26.11.2017, 17:34 [ТС] | 2 |
Хотя, если они пересекутся, не значит же что ломаная будет замкнутой, так ли я думаю?
Значит нужно соединить тремя отрезками 4 точки, с минимальной длиной. Но так, чтобы 1 и 4 точки не были одинаковыми... Или если любые две будут одинаковыми, то уже ломаная будет замкнутая в любом случае...
0
|
21 / 21 / 19
Регистрация: 10.09.2013
Сообщений: 285
|
||||||
26.11.2017, 17:40 [ТС] | 3 | |||||
Выходит так?
0
|
26.11.2017, 17:40 | |
26.11.2017, 17:40 | |
Помогаю со студенческими работами здесь
3
Соединить точки на плоскости замкнутой ломаной линией без самопересечений Найти уравнение плоскости, проходящей через точки M(1;-1;2),N(3;1;-2) и перпендикулярной к плоскости XOY Составить уравнение плоскости, проходящей через точки А и B и перпендикулярной плоскости Составить уравнение плоскости проходящей через 2 точки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |