|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
|
Написать программу, определяющую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек29.06.2011, 15:22. Показов 18953. Ответов 60
Метки описанная окружность (Все метки)
Надо написать программу на СИ, определяюшую радиус и центр окружности, проходящей по крайней мере через три различные точки заданного множества точек на плоскости и содержащей внутри наибольшее количество точек этого множества. Помогите пожалуйста!
0
|
|
| 29.06.2011, 15:22 | |
|
Ответы с готовыми решениями:
60
Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точек на плоскости Определить радиус и центр окружности минимального радиуса, проходящей хотя бы через три различные точки заданного множества точук на плоскости |
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
||
| 02.07.2011, 17:57 [ТС] | ||
|
0
|
||
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
||||||
| 02.07.2011, 18:58 [ТС] | ||||||
а можно в этой программе сделать так, чтоб она считала по любым трем точкам из заданного множества? как это сделать?
0
|
||||||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 02.07.2011, 19:04 | |
|
В строке 59 вызывать функцию с координатами любых 3 точек. Разумеется функцию main() надо переписывать заново.
0
|
|
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
|
| 02.07.2011, 19:13 [ТС] | |
|
Как вызвать эту функцию для любых трех точек???
насколько я понимаю, надо взять цикл...
0
|
|
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
|
| 02.07.2011, 19:15 [ТС] | |
|
например,
for (i=1; i<n; i++) { c = ... а тут как задать?
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||
| 02.07.2011, 19:17 | ||
![]() Если удобнее работать с точками как единым целым, а не с координатами по отдельности, то можно создать структуру для точки. Ну и интерфейс функции изменить тогда. А в цикле, если я правильно понимаю, надо перебрать все возможные сочетания по 3 точки. Добавлено через 58 секунд
0
|
||
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
||||||
| 02.07.2011, 19:27 [ТС] | ||||||
|
Вот я начала переделывать main ...
т.е ввожу их сама... Добавлено через 8 минут А как вызвать функцию для этих точек не знаю....
0
|
||||||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||||||
| 02.07.2011, 19:34 | ||||||
|
Ну, раз точки массивами, то не Points[i][X], а Points[i][0], ну и с [Y] так же, [1]
Примерно как в паскалевской:
Только это... Поскольку очередные 3 точки запросто могут оказаться на одной прямой, то проверка на это дело всё-таки нужна. Я уже говорил, что в моей функции проверка отсутствует, в этом случае получится деление на 0.
1
|
||||||
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
|
| 02.07.2011, 19:35 [ТС] | |
|
А как сделать проверку?
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 02.07.2011, 19:41 | |
|
Проверять, не равна ли нулю площадь треугольника. То есть если (x1*(y2-y3) + x2*(y3-y1) + x3*(y1-y2)) по модулю близко к 0, то переходить к следующему набору точек (например с помощью continue).
0
|
|
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
|
| 02.07.2011, 19:45 [ТС] | |
|
спасибо)))
у меня есть еще вопрос: как сделать, чтоб эта окружность содержала внутри наибольшее количество точек заданного множества??? нужно вроде подсчитать точки внутри и снаружи...но как это сделать??? подскажите пожалуйста
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
|
| 02.07.2011, 19:48 | |
|
Перебрать все точки, да посчитать, сколько их внутри
Точка (x,y) лежит внутри окружности (x0,y0,R), если (x-x0)²+(y-y0)² < R² При равенстве точка лежит на окружности. Я бы тоже отнёс ко внутренним для данной задачи.
0
|
|
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
|
| 02.07.2011, 19:49 [ТС] | |
|
точно... Спасибо большое
![]() мне аж жить хочется когда начинаю понимать...
0
|
|
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
||||||
| 02.07.2011, 21:15 [ТС] | ||||||
|
понять-то поняла... а как это реализовать?
![]() как сделать, чтоб происходил перебор всех точек, после того как получили окружность?
0
|
||||||
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
|
| 02.07.2011, 21:18 [ТС] | |
|
как задать этот цикл перебора?
0
|
|
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||||||
| 02.07.2011, 21:24 | ||||||
0
|
||||||
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
||||||
| 02.07.2011, 21:27 [ТС] | ||||||
|
неет...ну это то понятно... я не знаю, как использовать точку центра, вычисленной окружности, когда перебираю точки...как этот цикл засунуть сюда???
0
|
||||||
|
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
|
||||||
| 02.07.2011, 21:33 | ||||||
|
Что стало с моими ровненькими отступами?
![]()
0
|
||||||
|
0 / 0 / 1
Регистрация: 29.06.2011
Сообщений: 77
|
|
| 02.07.2011, 21:40 [ТС] | |
|
а ну насчет отступов это да...проблема
препод вечно ворчит блин, ну мне так удобно...а за цикл спасибо, надеюсь доделаю эту прогу наконец-то...
0
|
|
| 02.07.2011, 21:44 | |
|
0
|
|
| 02.07.2011, 21:44 | |
|
Найдите центр и радиус окружности, проходящей через три заданные точки на плоскости.
Из заданного на плоскости множества точек выбрать три различные точки
Работа С Массивами (Выбрать три различные точки из заданного множества точек на плоскости так...) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
|
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации:
1. Вернуть возможность использования знаков | 1 l I;. . .
|