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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Хочу выучить с++ для программирования игр http://www.cyberforum.ru/cpp-beginners/thread1159088.html
Добрый день. Дело в том что хочу выучить с++ для программирования игр. В интернетах полно информации и видео уроков по этой теме, но хочу поспрашивать у знатоков. Начал читать книгу Лафоре о Объектно-ориентированном программировании. Всё почти ясно, но я не могу никак понять как это сможет мне помочь в моих целях., ибо почти все примеры которые описываются в книгах рассчитаны на создания...
C++ Литература по визуальному программированию! Здравствуйте, нужно написать лабораторную на применение компонентов визуального программирования visual studio c++. Но нигде не могу найти информацию, поделитесь кто чем может. http://www.cyberforum.ru/cpp-beginners/thread1159081.html
Графика в DOS. Анимация C++
Здравствуйте, прошу помочь, вот задание: Написать программу градуированы сосудов для отмеривания воды. Имеются не отградуированные сосуды 5-ти и 3-х литровый. Нужно отмерить четыре литра жидкости. Предполагается что есть очень большой резервуар с жидкостью. Процесс градуировки оформить в виде функции. я это нарисовал, а как сделать анимацию не пойму, и примера не где не нашел. Не могли бы вы...
Натуральное число в p - и системе счисления заданное собственными цифрами, которые хранятся в массиве K (n) C++
Натуральное число в p - и системе счисления заданное собственными цифрами, которые хранятся в массиве K (n). Проверить корректность такого представления и перевести число в q - в систему счисления Добавлено через 33 минуты up up Добавлено через 2 часа 47 минут ответьте плиз, очень надо
C++ Класс "Треугольник", хранящий вершины и производящий вычисление длин его сторон http://www.cyberforum.ru/cpp-beginners/thread1159063.html
Класс, хранящий вершины треугольника (x1, y1; x2, y2 и x3, y3) и производящий вычисление длин его сторон, а также определяющий прямоугольный он или нет.
C++ Не могу найти ошибку в функции не могу найти ошибку, помогите очень срочно надо. вот код #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <math.h> int main() { int x_m,y_m,x_a,y_a,x_b,y_b,x_c,y_c,a,b,c,d1,d2,d3; подробнее

Показать сообщение отдельно
Denis123456789
43 / 43 / 17
Регистрация: 02.06.2013
Сообщений: 180
27.04.2014, 15:39     Пересечение сторонами треугольника вписанной окружности. Подскажите алгоритм
Ну у Вас есть две точки начала(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;
Решаем его программно (коэф. изв, формулы изв.): если корней нет, значит не перес, если один-касаются, если два то пересекаются прямая и окружность, но нам нужно, чтобы пересекался отрезок прямой(сторона треуг.) с окр., поэтому проверяем полученные из корней точки на принадл. стороне треуг., если хотя бы один прин., то сторона пересекает окружность
 
Текущее время: 14:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru