0 / 0 / 0
Регистрация: 20.12.2013
Сообщений: 14
|
|
1 | |
Найти точки, через которые пройдет окружность08.10.2014, 00:46. Показов 570. Ответов 1
Метки нет (Все метки)
Дан набор точек, надо вывести координаты точек, через которые пройдет окружность минимальной длины, чтоб все точки лежали в ней или на границе. Сначала строим выпуклую оболочку Грехемом, а дальше что-то у меня мозги ступорятся. На ночь совсем не варит котелок, а надо завтра с утра сдать.
0
|
08.10.2014, 00:46 | |
Ответы с готовыми решениями:
1
Найти окружность проходящую через три точки на плоскости Построить окружность, проходящее через три точки. Где находиться центр описанной возле треугольника окружность Найти окружность наименьшей длины, проходящую по крайней мере через 3 исходные точки Определить номер точки, через которую проходит окружность с центром в начале координат, внутрь которой попадают все оставшиеся точки. |
Заблокирован
|
|
08.10.2014, 13:44 | 2 |
В чем проблема?
Вы просто перебираете по три точки, ибо три точки задают окружность. То есть вы находите радиус окружности и ее центр. После проверка на то, входят ли остальные точки в окружность (круг). Если да, то задача решена.
0
|
08.10.2014, 13:44 | |
08.10.2014, 13:44 | |
Помогаю со студенческими работами здесь
2
Провести окружность через заданные точки Найти точки, проходящая через которые прямая пересекает наибольшее число окружностей Построить окружность радиуса R, проходящую через точки с заданными координатами Определить, пересекаются ли прямая и окружность, и найти точки пересечения Найти все треугольники, которые вписаны в окружность Найти окружность максимального радиуса, не содержащую внутри себя точки исходного множества Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |