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

Условие задачи :

Треугольник задан длинами сторон. Найти радиус вписанной $r$ и описанной $R$ окружностей.

Тесты :

$a$	$b$	$c$	$r$	$R$
3	4	5	1	2.5
7.5	10	13	2.450117	6.5236096
1	3	4	0	inf
1	1	3	Не существует!	Не существует!

Код программы :

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args)
	{
		float a, b, c;
		Scanner scanner = new Scanner(System.in);
		System.out.println("Enter values: ");
		a = scanner.nextFloat();
		b = scanner.nextFloat();
		c = scanner.nextFloat();
		if (a + b >= c || b + c >= a || a + c >= b) {
			float p = (a + b + c) / 2;
			float S = (float) Math.sqrt(p * (p - a) * (p - b) * (p - c));
			float R = (a * b * c) / (4 * S);
			float r = S/p;
			System.out.println("Radius of incircle of triangle = " + r + "\nRadius of excircle of triangle = " + R);     
		} else {
			System.out.println("Wrong input data. Triangle doesn't exist");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

float a, b, c;

Scanner scanner = new Scanner(System.in);

System.out.println("Enter values: ");

a = scanner.nextFloat();

b = scanner.nextFloat();

c = scanner.nextFloat();

if (a + b >= c || b + c >= a || a + c >= b) {

float p = (a + b + c) / 2;

float S = (float) Math.sqrt(p * (p - a) * (p - b) * (p - c));

float R = (a * b * c) / (4 * S);

float r = S/p;

System.out.println("Radius of incircle of triangle = " + r + "\nRadius of excircle of triangle = " + R);

} else {

System.out.println("Wrong input data. Triangle doesn't exist");

}

Алгоритм :

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

if (a + b < c || b + c < a || a + c < b) {
            System.out.println("Wrong input data. Triangle doesn't exist");
        }

if (a + b < c || b + c < a || a + c < b) {

System.out.println("Wrong input data. Triangle doesn't exist");

}

Если треугольник существует, проводим следующие вычисления (порядок сохранен) :

Вычисляем полупериметр $p$ треугольника: $p$ = $\frac{a + b + c}{2}$
Находим площадь $S$ по формуле Герона: $S$ = $\sqrt{p(p-a)(p-b)(p-c)}$
Вычисляем радиус $r$ вписанной окружности по формуле: $r$ = $\frac{S}{p}$
Вычисляем радиус $R$ описанной окружности по формуле: $R$ = $\frac{abc}{4S}$

Работающая версия программы на Ideone.com :
Ideone.com

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

Tag Archives: описанная окружность

ML 24