Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 06.05.2013
Сообщений: 11

Определить является ли пятиугольник выпуклым и можно ли около него описать окружность

16.12.2015, 20:38. Показов 2155. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
На плоскости координатами своих вершин задан пятиугольник. Определить, является ли он выпуклым и можно ли около него описать окружность.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.12.2015, 20:38
Ответы с готовыми решениями:

Определить, является фигура ABCD выпуклым или не выпуклым четырёхугольником
Даны координаты четырёх точек А(Ax;Ay), B(Bx;By), C(Cx;Cy), D(Dx; Dy) на плоскости. Как проще всего ("минимальным" количеством...

Найдите угол четырёхугольника, если около данного четырехугольника можно описать окружность.
Углы А, В и С четырехугольника ABCD относятся как 1:6:17. Найдите угол D, если около данного четырехугольника можно описать окружность....

Написать программу, которая должна рисовать круг, в него вписанный пятиугольник и звезду, вписанную в пятиугольник.
Мне нужно написать программу, которая должна рисовать круг, в него вписанный пятиугольник и звезду, вписанную в пятиугольник. Конечно же у...

5
Задачи выполнил, ушёл
27 / 30 / 7
Регистрация: 16.10.2015
Сообщений: 345
16.12.2015, 23:53
Опишу способ в общем виде:
1. Находим центр тяжести по 5-ти точкам. Для треугольника например по формуле:
rx = (xa + xb + xc) / 3
ry = (ya + yb + yc) / 3

2. Далее, от центра тяжести измеряем расстояние до каждой из 5-ти точек.
Расстояние от центра тяжести до каждой из 5-ти точек должно быть одинаковым.
У нас получилась лучистая звезда, точка в центре тяжести и от неё исходят 5 отрезков, соединяющие 5 точек.

3. Далее, измеряем углы между всеми отрезками между собой. Углы всегда должны быть кратны 360 / 5.

Необходимо учитывать не точное значение, а значение с погрешностью, например +-1%.
0
 Аватар для SergioO
261 / 209 / 99
Регистрация: 13.12.2015
Сообщений: 1,098
17.12.2015, 00:03
я б не так искал центр: геометрическое место точек равноудаленных от двух данных А и В - это прямая а перпендикулярная отрезку АВ. Так же с точками ВС прямая b. Находим пересечение a и b точку О, а дальше вычисляем расстояние от точки пересечения О до D и E. Если расстояния равны, то О равноудалена от 5 точек и след явл центром описанной окружности.
0
Задачи выполнил, ушёл
27 / 30 / 7
Регистрация: 16.10.2015
Сообщений: 345
17.12.2015, 00:06
Все 5 точек могут идти не в правильном порядке, т. е. нет гарантии, что например точка номер 2 и точка номер 3 идут друг за другом в массиве.
0
 Аватар для SergioO
261 / 209 / 99
Регистрация: 13.12.2015
Сообщений: 1,098
17.12.2015, 00:17
они еще могут и не в одной плоскости лежать.
не в правильном поряке это уже, мягко говоря, искусственно.
нахождение центра востановлением серединного перпендикуляра и нахождением точки пересечения двух серединных перпендикуляров не берет в расчет порядок вершин! если точки принадлежат одной окружности, то они равноудалены от центра и наоборот: если точки равноудалены от данной точки, то принадлежат окружности.

добавить к предыдущему посту, что а проходит через середину АВ, те перпендикуляры серединные.
0
Задачи выполнил, ушёл
27 / 30 / 7
Регистрация: 16.10.2015
Сообщений: 345
17.12.2015, 00:18
По условию задачи они лежат на одной плоскости.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
17.12.2015, 00:18
Помогаю со студенческими работами здесь

Определить является ли четырёхугольник выпуклым
Доброго времени суток. Мне задали такую задачу: Заданы координаты вершин четырёхугольника. Определить является ли этот четырёхугольник...

Определить, является ли многоугольник выпуклым
Помогите пожалуйста написать программу. Задан набор точек на плоскости с координатами x , y , образующих многоугольник. Определить, этот...

Определить, является ли n-угольник выпуклым
Здравствуйте, кто сможет, разъясните, пожалуйста код. Program L; var m,n,k,i,j : integer; x,y:array of integer; z1,z2:real;...

Определить, является ли четырехугольник выпуклым
Помогите с решением задачи на Pascal Четырехугольник задан координатами вершин. Определить, является ли четырехугольник выпуклый

Определить, является ли многоугольник выпуклым
выпуклый многоугольник. многоугольник задан координатами своих вершин при их последовательном обходе. Составить подпрограмму,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Мониторинг с Prometheus в PHP
Jason-Webb 04.04.2025
Prometheus выделяется среди других систем мониторинга своим подходом к сбору и хранению метрик. В отличие от New Relic, который использует агентный подход и отправляет данные во внешнее хранилище,. . .
Пакет Context в Golang: Управление потоками и ресурсами
golander 04.04.2025
Работа с горутинами в Go часто напоминает управление непослушными детьми - они разбегаются кто куда, делают что хотят и не всегда завершаются вовремя. К счастью, в Go 1. 7 появился пакет context,. . .
Контейнеризация React приложений с Docker
Reangularity 03.04.2025
Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .
Свой попап в SwiftUI
mobDevWorks 03.04.2025
SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .
Антипаттерны микросервисной архитектуры
ArchitectMsa 03.04.2025
Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .
std::mutex в C++: Советы и примеры использования
bytestream 03.04.2025
std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .
Не удержался от оценки концепции двигателя Стирлинга.
Hrethgir 03.04.2025
Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .
Метод с двумя буферами (или double buffering) или ping-pong buffering
Hrethgir 02.04.2025
Из ответов LM модели. Метод, который предполагает использование двух массивов для хранения промежуточных результатов сложения векторов, обычно применяется в сценариях, где необходимо минимизировать. . .
На любовном киберфронте
Alexander-7 01.04.2025
Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка: «Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .
Как работает Node.js изнутри
run.dev 29.03.2025
Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер