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

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

05.10.2020, 11:56. Показов 514. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть задание : На плоскости N точек заданы своими координатами, и также дан круг радиуса R с центром в заданной точке. Среди всех треугольников с вершинами в точках множества выбрать такие, которые полностью покрывают заданный круг, а среди них найти треугольник минимальной площади.

Сколько бы не мучался, не вижу варианта выполнить задание.
Уверен он есть, и даже легок.
Прошу подкиньте пару мыслей на этот счет.
"Среди всех треугольников с вершинами в точках множества выбрать такие, которые полностью покрывают заданный круг, а среди них найти треугольник минимальной площади." - вот тут проблема.
Если есть готовый или похожий код на любом языке, буду рад увидеть к ознакомлению.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.10.2020, 11:56
Ответы с готовыми решениями:

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

Мощность множества треугольников с вершинами в целых точках плоскости
Как найти мощность множества треугольников с вершинами в целых точках плоскости; мощность множества...

Построить множество всех треугольников с вершинами в заданных точках
помогите пожалуйста р.с. я не совсем хорошо знаю русский задача: на плоскости заданы множество...

Указать множество всех треугольников с вершинами в заданных точках, пересекающихся c окружностью
Требуется решение от проффесионалов в Pascal На плоскости 71 точек заданы своими координатами, а...

5
818 / 621 / 321
Регистрация: 24.02.2017
Сообщений: 2,199
05.10.2020, 12:21 2
задача сводиться к поиску пересечения прямой с окружностью https://e-maxx.ru/algo/circle_line_intersection
0
из племени тумба-юбма
2467 / 1790 / 417
Регистрация: 29.11.2015
Сообщений: 8,690
Записей в блоге: 15
05.10.2020, 12:43 3
Ну тут, к примеру из 10 точек на плоскости, можно собрать множество треугольников, вроде как не полностью условие задачи написано.

Добавлено через 2 минуты
Цитата Сообщение от повар1 Посмотреть сообщение
сводиться к поиску пересечения прямой с окружностью
Не обязательно пересечение, в условии сказано - чтоб полностью покрывали круг
0
818 / 621 / 321
Регистрация: 24.02.2017
Сообщений: 2,199
05.10.2020, 13:01 4
Цитата Сообщение от мама Стифлера Посмотреть сообщение
Не обязательно пересечение, в условии сказано - чтоб полностью покрывали круг
Для полного покрытие круга надо решить задачу о окружности вписанной в треугольник. А это сводится к поиску точек касания (пересечения) сторон треугольника к окружности. Треугольники стороны которых пересекают окружность в расчет не берем. У оставшихся треугольников ищем минимальную площадь.
0
из племени тумба-юбма
2467 / 1790 / 417
Регистрация: 29.11.2015
Сообщений: 8,690
Записей в блоге: 15
05.10.2020, 13:29 5
Цитата Сообщение от повар1 Посмотреть сообщение
А это сводится к поиску точек касания (пересечения) сторон треугольника к окружности
Обязательно пересечение стороны с окружностью? Но ведь круг может быть и гораздо меньше треугольника, даже не касаясь его сторон. Или я не так думаю?
0
818 / 621 / 321
Регистрация: 24.02.2017
Сообщений: 2,199
05.10.2020, 13:34 6
Цитата Сообщение от мама Стифлера Посмотреть сообщение
Или я не так думаю?
Так это хорошо, но самое главное что бы он находился внутри этого треугольника.
0
05.10.2020, 13:34
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.10.2020, 13:34
Помогаю со студенческими работами здесь

Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал ...
Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы...

Выбрать 4 точки множества так, чтобы квадрат с вершинами в этих точках накрывал все точки второго множества
Даны два множества точек на плоскости. Выбрать четыре различные точки первого множества так,...

Массив: Выбрать три различные точки первого множества так, чтобы треугольник с вершинами в этих точках накрывал все точки второго множества
Здравствуйте. При реализации задачи я столкнулся с некоторой трудностью (ну, по крайней мере для...

Выяснить, найдутся ли среди точек такие, которые являются вершинами квадрата
Даны N точек на плоскости(N>=4). Выяснить, найдутся ли среди этих точек такие, которые являются...

Даны два множества точек на плоскости. Выбрать три точки так, чтобы треугольник с вершинами в этих точках содержал равное количество точек
Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы...

Сколько остроугольных треугольников с вершинами в данных точках?
Помогите!!!спасите! Заданы n точки на плоскости, сколько остроугольных треугольников с вершинами в...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru