Вписанная окружность

@xarex1337 · Регистрация: 21.11.2020

Author24 — интернет-сервис помощи студентам

Задача ниже. Пробовал различные методы, на все выдает ошибку (неверный ответ). Свою реализацию прикладываю тоже ниже. Заранее спасибо за помощь.

C++

#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    int n;
    string out = "";
    float x1, y1, x2, y2, x3, y3, x0, y0, length_ab, length_bc, length_ac;
    cin >> n;
 
    for (int i = 0; i < n; i++)
    {
        cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
 
        length_ab = sqrt(powf(x1 - x2, 2.f) + powf(y1 - y2, 2.f));
        length_bc = sqrt(powf(x2 - x3, 2.f) + powf(y2 - y3, 2.f));
        length_ac = sqrt(powf(x1 - x3, 2.f) + powf(y1 - y3, 2.f));
 
        x0 = (length_bc * x1 + length_ac * x2 + length_ab * x3) / (length_bc + length_ac + length_ab);
        y0 = (length_bc * y1 + length_ac * y2 + length_ab * y3) / (length_bc + length_ac + length_ab);
 
        out += to_string(x0) + " " + to_string(y0) + "\n";
    }
 
    cout << out;
}

В этой задаче требуется всего лишь найти координаты центра вписанной окружности заданного
треугольника.
Формат входных данных
Во вводе содержится описание одного или нескольких треугольников. Первое число N обозначает
количество треугольников, для которых необходимо решить задачу. Далее следуют N строк с коор-
динатами вершин треугольников (шесть чисел x1 y1 x2 y2 x3 y3). Все треугольники во входном файле
невырожденные, а координаты целые и по модулю не превосходят 1000
Формат выходных данных
Для каждого треугольника из ввода необходимо выдать в отдельной строке два числа, разделён-
ных пробелом, — x- и y-координаты центра вписанной окружности. Координаты необходимо выводить
не менее чем с четырьмя точными знаками после десятичной точки.
Пример
стандартный ввод
1
0 1 1 0 0 0
стандартный вывод
0.292893 0.292893

@vantfiles · 09.01.2021, 21:39

Имеется треугольник по трем заданным точкам. Как добавить к нему вписанную и описанную окружность?

Как-то совсем не похоже...

@Puporev · 09.01.2021, 22:17

Посмотрите это.
http://fxdx.ru/page/centr-vpis... kruzhnosti

@vantfiles 1003 / 1858 / 176 Регистрация: 07.05.2013 Сообщений: 3,894 Записей в блоге: 12
	09.01.2021, 21:39	2
	Имеется треугольник по трем заданным точкам. Как добавить к нему вписанную и описанную окружность? Как-то совсем не похоже... 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	09.01.2021, 22:17	3
	Посмотрите это. http://fxdx.ru/page/centr-vpis... kruzhnosti 0