1 / 1 / 1
Регистрация: 27.09.2016
Сообщений: 48
1

Определить, является фигура ABCD выпуклым или не выпуклым четырёхугольником

11.10.2016, 19:20. Показов 1767. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Даны координаты четырёх точек А(Ax;Ay), B(Bx;By), C(Cx;Cy), D(Dx; Dy) на плоскости. Как проще всего ("минимальным" количеством вычислений) определить, является фигура ABCD выпуклым или не выпуклым четырёхугольником?
0
11.10.2016, 19:20
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
11.10.2016, 19:20
Ответы с готовыми решениями:

Является ли n-угольник выпуклым?
Добрый день. Пытаюсь решить задачу. Как определить, что n-угольник выпуклый? Спасибо.

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

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

2
Диссидент
Эксперт C
 Аватар для Байт
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
11.10.2016, 21:37 2
Oleg Bondarenko, Запишите векторные произведения векторов сторон при каждой вершине. Если они имеют знак - выпуклый.
Второй способ. Пишем уравнение каждой стороны. Подставляем в него 2 оставшиеся вершины. Они должны лежать по одну сторону, давать один знак.
0
1 / 1 / 1
Регистрация: 27.09.2016
Сообщений: 48
12.10.2016, 01:27  [ТС] 3
Не подскажите, как будет выглядеть формула векторного произведения конкретно для моего примера?
0
12.10.2016, 01:27
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.10.2016, 01:27
Помогаю со студенческими работами здесь

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

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

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

Определить, является ли многоугольник выпуклым
Я рандомно указываю координаты n угольника. А в дальнейшем нужно проверить выпуклый ли он. И если нет, то далее продолжить построение...

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Ключевые слова Python
hw_wired 15.02.2025
Ключевые слова в Python - это специальные зарезервированные слова, которые имеют особое значение и функции в языке. В настоящее время Python включает 35 ключевых слов и 4 мягких ключевых слова. Эти. . .
Отличия изменяемых и неизменяемых типов в Python
hw_wired 15.02.2025
В Python существует принципиальное различие между изменяемыми (mutable) и неизменяемыми (immutable) типами данных, которое оказывает существенное влияние на работу программ. Это различие часто. . .
Python: сравнение списков и кортежей
hw_wired 15.02.2025
В Python последовательности являются одними из самых важных и часто используемых типов данных. Они позволяют хранить упорядоченные наборы элементов, к которым можно обращаться по индексу. Среди всех. . .
Как скачивать файлы с URL с помощью Python
hw_wired 15.02.2025
Для скачивания файлов Python предлагает как встроенные средства, так и сторонние библиотеки. Встроенный модуль urllib из стандартной библиотеки обеспечивает базовую функциональность для работы с URL. . .
Использование SQLAlchemy в Python
hw_wired 15.02.2025
SQLAlchemy - мощная библиотека для работы с базами данных в Python, которая предоставляет полноценный набор средств для объектно-реляционного отображения (ORM) и обширные возможности для работы с. . .
Взаимодействие с REST API в Python
hw_wired 15.02.2025
В современном мире разработки программного обеспечения REST API стал неотъемлемой частью архитектуры веб-приложений. API (Application Programming Interface) - это набор правил и протоколов,. . .
Разделение строк в Python
hw_wired 15.02.2025
Python предлагает богатый набор возможностей для работы со строками, и среди них разделение строк занимает особое место. Этот процесс позволяет разбивать текст на отдельные компоненты, что критично. . .
Объединение строк в Python
hw_wired 15.02.2025
При работе с текстовыми данными в Python нередко возникает необходимость объединять несколько строк в одну. Это может потребоваться при форматировании вывода, обработке текстовых файлов или создании. . .
Лучшие игровые движки на Python
hw_wired 15.02.2025
В последнее время разработка игр стала одним из самых популярных направлений программирования, и Python не остался в стороне от этого тренда. Несмотря на то, что Python обычно не ассоциируется с. . .
Декоратор jit в Python
hw_wired 15.02.2025
Если вы достаточно долго изучаете программы и пакеты на Python для машинного обучения, то наверняка замечали, что паттерн "JIT-декоратор" довольно популярен. Этот подход позволяет превратить обычные. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru