Форум программистов, компьютерный форум, киберфорум
Наши страницы

Алгоритмы

Войти
Регистрация
Восстановить пароль
 
Trintal
0 / 0 / 0
Регистрация: 04.01.2016
Сообщений: 6
#1

Есть ли среди фигур такие, что любая созданная линия находится внутри фигуры? - Алгоритмы

15.06.2016, 19:25. Просмотров 233. Ответов 4

4. Создать несколько фигур. Проверить, есть ли среди созданных фигур такие, что любая созданная линия находится внутри фигуры. Найденные фигуры выделить другим цветом.

Подскажите с алгоритмом пожалуйста

Добавлено через 43 минуты
Создать можно только окружность и прямоугольник
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2016, 19:25
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Есть ли среди фигур такие, что любая созданная линия находится внутри фигуры? (Алгоритмы):

Что есть что в задании? (что есть скрипт, а что - запрос, внутри) - SQL Server
"Создать модель сущность-связь. Написать скрипт создания таблицы в соответствии с этой моделью. Написать SQL запрос к созданной вами...

Есть ли среди чисел в диапазоне от А до В такие, произведение цифр которых равно С? - C++
1. Написать программу на языке С++ для решения задачи: Даны два числа А, В и С. Определить, есть ли среди чисел в диапазоне от А до В...

Определить, есть ли среди элементов массива такие, которые равны сумме двух других - C++
Дано натуральное число n и целые числа a(1), a(2), ..a(n) (n<100). Определить, есть ли среди этих чисел такие, которые равны сумме двух...

Определить, есть ли среди чисел такие, в которых сумма старшей и младшей цифр больше заданного числа - Turbo Pascal
Определить, есть ли среди чисел диапазона, определяемого типом Byte, такие, в которых сумма старшей и младшей цифр больше заданного...

Определить, есть ли среди чисел такие, в которых сумма старшей и младшей цифр больше заданного числа - Turbo Pascal
Определить, есть ли среди чисел диапазона, определяемого типом Byte, такие, в которых сумма старшей и младшей цифр больше заданного...

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

4
echs
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
16.06.2016, 10:20 #2
Эту задачу надо разделить минимум на две
1. Как определить, что точка находится внутри окружности
2. То же самое для прямоугольника.

Решение для окружности.
1. Берем на окружности три точки
2. Эти точки определяют вписанный в окружность треугольник.
примечание
можно вписать и прямоугольник - формулы будут проще,
но возни не меньше.
3. Находим стороны треугольника, а по ним и радиус нашей
окружности. И координаты центра окружности.
4. Точка находится внутри окружности тогда и только тогда,
когда ее расстояние до центра окружности меньше радиуса самой
окружности.

Прямоугольник.
Если задан Прямоугольник произвольного положения, то
необходимо найти вершины прямоугольника. Это облегчается
тем, что прямоугольник состоит из двух пар взаимно параллельных
линий. То есть имея две точки линии, мы можем написать уравнение
этой линии
Тогда произвольная точка принадлежит прямоугольнику тогда и только
тогда, когда одновременно расположена между двумя парами параллельных
прямых на которых расположены стороны прямоугольника.
1
Excalibur921
716 / 424 / 67
Регистрация: 12.10.2013
Сообщений: 2,835
16.06.2016, 14:58 #3
С окружностями очевидно. Если прямоугольники не повернуты то тоже очевидно.
Если повернуты произвольно я бы искал принадлежность точки полуплоскости.
Как проверить принадлежит ли точка треугольнику?
1
echs
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
16.06.2016, 16:16 #4
Excalibur921
Вы подсказали КЛАССНУЮ идею!
Ведь прямоугольник - это два треугольника.
И тут особых проблем быть не должно...
0
Excalibur921
716 / 424 / 67
Регистрация: 12.10.2013
Сообщений: 2,835
16.06.2016, 17:15 #5
Принадлежность точки 4 полуплоскостям определит принадлежность прямоугольнику. Наверно можно и просто выпуклому 4 угольнику.
Простой грубый поиск: Центр наибольшей диагонали 4 угольника это центр окружности, а длинна диагонали диаметр. Поиск пересекаться ли окружности, если да то Точный : анализ полуплоскостей.
0
16.06.2016, 17:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2016, 17:15
Привет! Вот еще темы с ответами:

Найдите среди точек две такие, что угол AOB минимальный - C++
Уважаемые форумчане помогите пожалуйста со следующей задачкой: Даны n (1 <= n <= 10^5) попарно различных точек на плоскости с целыми...

Что находится внутри TDateTime и TTimeField - Delphi
Встал вопрос в преобразовании TTimeField и TDateTime к простому числу (вещественному). Какой формат они будут иметь при преобразовании?...

Как напечатать то что находится внутри панели? - Delphi
Всем привет. Вобщем вопрос такой на форме имеется панель куда в определённом положении выведены данные.Как напечатать то что находится...

ООП (что должно находится внутри метода ToString?) - C++
Подскажите пожалуйста, что должно находится внутри метода ToString, который должен возвращать строку с адресом. Возможно нужна какае ни то...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru