Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Trintal
0 / 0 / 0
Регистрация: 04.01.2016
Сообщений: 6
#1

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

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

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

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

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

Вывести на экран числа от 1000 до 9999 такие, что среди цифр есть цифра 3
Вывести на экран числа от 1000 до 9999 такие, что среди цифр есть цифра 3.

Вывести на экран числа от 1000 до 9999 такие, что среди цифр есть цифра 3
Вывести на экран числа от 1000 до 9999 такие, что среди цифр есть цифра 3.

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

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

Проверить, есть ли среди элементов массива такие, которые удовлетворяют заданному условию
Создать одномерный массив типа int. Заполнить его (любым способом). Есть ли...

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

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

Прямоугольник.
Если задан Прямоугольник произвольного положения, то
необходимо найти вершины прямоугольника. Это облегчается
тем, что прямоугольник состоит из двух пар взаимно параллельных
линий. То есть имея две точки линии, мы можем написать уравнение
этой линии
Тогда произвольная точка принадлежит прямоугольнику тогда и только
тогда, когда одновременно расположена между двумя парами параллельных
прямых на которых расположены стороны прямоугольника.
1
Excalibur921
750 / 425 / 68
Регистрация: 12.10.2013
Сообщений: 2,837
16.06.2016, 14:58 #3
С окружностями очевидно. Если прямоугольники не повернуты то тоже очевидно.
Если повернуты произвольно я бы искал принадлежность точки полуплоскости.
Как проверить принадлежит ли точка треугольнику?
1
echs
Регистрация: 23.10.2013
Сообщений: 5,076
Записей в блоге: 8
16.06.2016, 16:16 #4
Excalibur921
Вы подсказали КЛАССНУЮ идею!
Ведь прямоугольник - это два треугольника.
И тут особых проблем быть не должно...
0
Excalibur921
750 / 425 / 68
Регистрация: 12.10.2013
Сообщений: 2,837
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

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

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

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


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

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

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