0 / 0 / 0
Регистрация: 09.07.2018
Сообщений: 9
|
|
1 | |
Найти центр и радиус окружности24.11.2018, 11:43. Показов 2550. Ответов 13
Метки нет (Все метки)
Заданы 4 точки на плоскости. Определить лежит ли последняя точка внутри окружности, проходящей через первые три точки.
0
|
24.11.2018, 11:43 | |
Ответы с готовыми решениями:
13
Даны два множества точек на плоскости. Найти центр и радиус окружности Пределить радиус и центр окружности, проходящей, по крайней мере, через три различные точки Считать радиус и выдать на печать диаметр окружности, радиус и площадь Найти радиус окружности и площадь круга, ограниченного этой окружностью |
0 / 0 / 0
Регистрация: 09.07.2018
Сообщений: 9
|
|
24.11.2018, 11:54 [ТС] | 3 |
Это всё нужно сделать через Си
Я искал в интернете, как это реализовать,но ничего не нашёл Решил сюда написать, может кто-то подкинет идею Добавлено через 2 минуты Саму программу смогу написать, но мне нужны формулы
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
24.11.2018, 14:08 | 4 |
Сообщение было отмечено makster231 как решение
Решение
makster231, Берешь 2 точки. А и В. находишь середину отрезка АВ. Через эту середину проводишь прямую, перпендикулярную АВ. Тоже самое делаешь для другой пары точек. Пересечение этих прямых и будет центром окружности.
0
|
0 / 0 / 0
Регистрация: 09.07.2018
Сообщений: 9
|
|
24.11.2018, 23:04 [ТС] | 5 |
Спасибо большое !!!
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
24.11.2018, 23:54 | 6 |
makster231, вот вам тема для размышлений
Пригодилось ли Вам как программисту математическое образование? И даже если вы ответите "НЕТ", то при вашем отсутствии этого образования вы смогли воспользоваться моим.
0
|
Вездепух
11696 / 6375 / 1724
Регистрация: 18.10.2014
Сообщений: 16,071
|
|
25.11.2018, 21:22 | 7 |
А в заголовке сказано совсем другое: "Найти центр и радиус окружности".
Так что именно надо сделать???
0
|
Байт
|
25.11.2018, 21:35
#8
|
Не по теме: Имхо, все уже сделано. Или вы думаете иначе? А по поводу заголовков тем, тут или надо разбираться всерьез, или плюнуть. Частенько модераторы меняют заголовки. И не всегда адекватно. И их можно понять. Тяжко жить в атмосфере бреда. Начинаешь слегка побреживать и сам. Посему, если вам хочется непременно узнать, кто виноват и кого казнить, имейте в виду, что тут есть 2 точки приложения усилий.
0
|
TheCalligrapher
|
25.11.2018, 22:47
#9
|
Не по теме: В смысле - сделано? Задачу о четырех точках можно решить разными способами, во многом существенно более интересными, если и менее оптимальными, чем "наивный" подход с буквальный построением окружности. Без рассмотрения разных вариантов ни о каком "сделано" речи быть не может. Если же вашим критерием "сделано" является "автор вопроса сдал лабу и, заливаясь радостным смехом, убежал по улице обруч гонять", то... сорри, мне такие критерии неинтересны.
0
|
Вездепух
11696 / 6375 / 1724
Регистрация: 18.10.2014
Сообщений: 16,071
|
|
26.11.2018, 11:01 | 11 |
Ну, например...
Если точка попадает в области, залитые желтым цветом на первом рисунке, то такая точка заведомо лежит за пределами описанной окружности. В противном случае, точка лежит "напротив" одной из сторон треугольника в зонах 1, 2 или 3. Тогда можно воспользоваться двумя утверждениями о триангуляции Делоне для набора точек: 1. Триангуляция Делоне <=> минимальный угол среди всех углов треугольников является максимальным среди всех возможных триангуляций на данном наборе точек. 2. Триангуляция Делоне <=> описанная окружность для любого треугольника триангуляции не содержит внутри ни одной точки исходного набора (точки могут присутствовать только на окружности). Отсюда получаем критерий попадания точки в описанную окружность. Тестовая точка P , лежащая в одной из зон 1, 2 или 3, в совокупности с вершинами треугольника A , B и С образует набор из четырех точек. Этот набор допускает лишь две возможных триангуляции (см. второй рисунок):1. Триангуляция с исходным треугольником - красная диагональ четырехугольника ABCP )2. Альтернативная триангуляция - синяя диагональ четырехугольника Чтобы ответить на вопрос о том, какая из этих двух триангуляций является триангуляцией Делоне, надо вычислить минимальные углы в группах углов 1,4,5,8 и 2,3,6,7, после чего выяснить, какой из минимумов больше. Если min(∠1,∠4,∠5,∠8) больше, чем min(∠2,∠3,∠6,∠7) , то исходный треугольник принадлежит триангуляции Делоне, из чего следует, что точка P лежит за пределами его описывающей окружности. В противном случае - точка лежит внутри.
0
|
Вездепух
11696 / 6375 / 1724
Регистрация: 18.10.2014
Сообщений: 16,071
|
|
26.11.2018, 11:12 | 12 |
В примере на втором рисунке, кстати, невооруженным глазом видно, что триангуляцией Делоне будет именно триангуляция с исходным треугольником. Что означает, что точка
P лежит за пределами описанной окружности.
0
|
Вездепух
11696 / 6375 / 1724
Регистрация: 18.10.2014
Сообщений: 16,071
|
||||||
27.11.2018, 06:39 | 13 | |||||
0
|
Вездепух
11696 / 6375 / 1724
Регистрация: 18.10.2014
Сообщений: 16,071
|
|
27.11.2018, 07:03 | 14 |
Пара тестиков случайными точками... Полный пупсик! Сам удивляюсь.
0
|
27.11.2018, 07:03 | |
27.11.2018, 07:03 | |
Помогаю со студенческими работами здесь
14
Дана длина L окружности. Найти ее радиус R и площадь S круга, ограниченного этой окружностью. В качестве значения π использовать 3.14 Найти центр и радиус окружности Найти центр M и радиус r окружности Найти центр и радиус окружности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |