Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
dzrkot
zzzZZZ...
519 / 349 / 53
Регистрация: 11.09.2013
Сообщений: 1,997
#1

Пересечение сторонами треугольника вписанной окружности. Подскажите алгоритм - C++

27.04.2014, 14:47. Просмотров 459. Ответов 1
Метки нет (Все метки)

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

задачу сделал для произвольного треугольника, не приходит в голову как проверять, что сторона треугольника пересекает окружность
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2014, 14:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Пересечение сторонами треугольника вписанной окружности. Подскажите алгоритм (C++):

Найти площадь равнобедренного треугольника и радиусы вписанной и описанной окружности - C++
1. Дана сторона равнобедренного треугольника. Найти площадь треугольника и радиусы вписанного и описанного круга.

Найти площадь, высоту и радиусы вписанной и описанной окружности по сторонам треугольника - C++
даны стороны равностороннего треугольника.найти площадь,высоту,радиусы вписанной и описанной окружности. помогите решить, надо лабы сдать(

Треугольник задан величинами своих углов и радиусом вписанной окружности. Найти стороны треугольника. - C++
Треугольник задан величинами своих углов и радиусом вписанной окружности. Найти стороны треугольника. help!!)

Два треугольника заданы координатами своих вершин. Найти сумму длин вписанных в них окружностей. Вычисления длины окружности, вписанной в треугольник - C++
Два треугольника заданы координатами своих вершин. Найти сумму длин вписанных в них окружностей. Вычисления длины окружности, вписанной в...

Дана сторона равностороннего треугольника. Найти площадь этого треугольника, его высоты, радиусы вписанной и описанной окружностей. - C++
Дана сторона равностороннего треугольника. Найти площадь этого треугольника, его высоты, радиусы вписанной и описанной окружностей.

Радиус вписанной окружности - C++
Пользователь вводит 3 стороны треугольника. Найти радиус вписанной окружности. Можно простенькую функцию для вычисления? С граф....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Denis123456789
43 / 43 / 17
Регистрация: 02.06.2013
Сообщений: 180
27.04.2014, 15:39 #2
Ну у Вас есть две точки начала(x1,y1) и конца(x2,y2) отрезка стороны треугольника, по ним можно составить уравнение прямой y=kx+b: k=(y2-y1)/(x2-x1), b=y1-x1*(y2-y1)/(x2-x1). Дальше находим общие точки прямой и окружности решая систему:
y=kx+b
x^2+y^2=R^2
Решение системы сводится к решению квадратного уравнения: (k^2+1)x^2+2*k*x*b-R^2+b^2=0;
Решаем его программно (коэф. изв, формулы изв.): если корней нет, значит не перес, если один-касаются, если два то пересекаются прямая и окружность, но нам нужно, чтобы пересекался отрезок прямой(сторона треуг.) с окр., поэтому проверяем полученные из корней точки на принадл. стороне треуг., если хотя бы один прин., то сторона пересекает окружность
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2014, 15:39
Привет! Вот еще темы с ответами:

С клавиатуры вводятся три числа, считая их сторонами треугольника найти углы этого треугольника - C++
с клавиатуры вводятся три числа, считая их сторонами треугольника найти углы этого треугольника, можно это как-то просто написать, без...

Вычислить площадь вписанной окружности - C++
Написать программу, но вместо самой переменной использовать ссылку на нее. Ввести сторону квадрата a. Вычислить площадь вписанной...

Даны три положительных числа а, b, с. Проверить, будут ли они сторонами треугольника. Если да, то вычислить площадь этого треугольника. - C++
Помогите, пожалуйста, исправить здесь ошибку времени... #include<iostream> #include<cmath> using namespace std; void main() { ...

Рассчитать радиус окружности, вписанной в треугольник и описанной - C++
Рассчитать радиус окружности, вписанной в треугольник и описанной вокруг треугольника, зная его стороны.


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

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

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