0 / 0 / 0
Регистрация: 27.02.2014
Сообщений: 36
|
|
1 | |
Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек06.03.2014, 15:46. Просмотров 2569. Ответов 1
Метки нет Все метки)
(
Определить радиус и центр окружности, проходящей, по крайней мере, через три
различные точки заданного множества точек на плоскости и, содержащей внутри наибольшее количество точек этого множества
0
|
|
06.03.2014, 15:46 | |
Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точук на плоскости Пределить радиус и центр окружности, проходящей, по крайней мере, через три различные точки
__________________
1
Помогаю в написании студенческих работ здесь. Записывайтесь на профессиональные курсы C++ разработчиков |
|
случайный прохожий
1502 / 999 / 372
Регистрация: 20.07.2013
Сообщений: 2,895
|
||||||
06.03.2014, 22:13 | 2 | |||||
![]() Решение
http://algolist.manual.ru/math... circle.php
http://ru.wikipedia.org/wiki/%... 1%82%D1%8C Задача показалась интересной и нетривиальной. Код ниже далек от совершенства, не проверяется деление на ноль, когда нельзя построить окружность для данных трех точек (см. конец статьи по первой ссылке), но такая ситуация достаточно редка. Вызвала сложность проверка на возможность построения окружности, содержащей в себе все точки (возможно ли это в любом случае, не знаю). Я использовал тройки точек, максимально близких к разным углам формы (таких различных случаев всего 4, выбирается тот, для которого попадание точек в окружность происходит наилучшим образом). Наверняка существует гораздо более оптимальный алгоритм. Точки генерируются случайным образом и распределяются в центральной четверти формы. Изменением переменной p (по умолчанию =750) можно увеличить область, но принципиальной разницы нет. При генерации точек замена random(p/2)+p/4 на random(p) позволит распределить точки (теоретически) по все форме. Количество точек определяет параметр n (=25). Builder:
0
|
06.03.2014, 22:13 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |