e-olymp 143. Точка и треугольник

27/12/2018 by Александра Филистович

Точка и треугольник

Принадлежит ли точка [latex]O[/latex] треугольнику [latex]ABC[/latex]?

Входные данные

Содержит координаты точек [latex]O, A, B, C[/latex]. Числовые значения не превышают по модулю 100.

Выходные данные

Вывести 1, если точка [latex]O[/latex] принадлежит треугольнику [latex]ABC[/latex] и 0 в противоположном случае.

№	Входные данные	Выходные данные
1	2 6 -9 3 8 1 5 11	1
2	-13 10 -12 5 99 80 17 13	0
3	98 -50 -87 7 5 3 23 17	0
4	5 15 7 12 5 3 2 54	1
5	2 2 3 1 1 3 9 11	1

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

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner scan = new Scanner(System.in);
		double x0 = scan.nextDouble();
		double y0 = scan.nextDouble();
		double x1 = scan.nextDouble();
		double y1 = scan.nextDouble();
		double x2 = scan.nextDouble();
		double y2 = scan.nextDouble();
		double x3 = scan.nextDouble();
		double y3 = scan.nextDouble();
		double z1,z2,z3;
		z1 = (x1 - x0) * (y2 - y1) - (x2 - x1) * (y1 - y0);
		z2 = (x2 - x0) * (y3 - y2) - (x3 - x2) * (y2 - y0);
		z3 = (x3 - x0) * (y1 - y3) - (x1 - x3) * (y3 - y0);
		if ((z1>=0 && z2>=0 && z3>=0) || (z1<=0 && z2<=0 && z3<=0)) System.out.println("1");
		else System.out.println("0");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner scan = new Scanner(System.in);

double x0 = scan.nextDouble();

double y0 = scan.nextDouble();

double x1 = scan.nextDouble();

double y1 = scan.nextDouble();

double x2 = scan.nextDouble();

double y2 = scan.nextDouble();

double x3 = scan.nextDouble();

double y3 = scan.nextDouble();

double z1,z2,z3;

z1 = (x1 - x0) * (y2 - y1) - (x2 - x1) * (y1 - y0);

z2 = (x2 - x0) * (y3 - y2) - (x3 - x2) * (y2 - y0);

z3 = (x3 - x0) * (y1 - y3) - (x1 - x3) * (y3 - y0);

if ((z1>=0 && z2>=0 && z3>=0) || (z1<=0 && z2<=0 && z3<=0)) System.out.println("1");

else System.out.println("0");

}

Решение

Для того, чтобы точка [latex]M[/latex] принадлежала треугольнику, заданному точками [latex]D([/latex]$x_{1}$,$y_{1}$[latex]), [/latex] [latex]E([/latex]$x_{2}$,$y_{2}$[latex]), [/latex][latex]F([/latex]$x_{3}$,$y_{3}$[latex]), [/latex] необходимо, чтобы псевдоскалярное (косое) произведение соответствующих векторов было больше либо равно нулю или же меньше либо равно нуля. Пользуясь формулой для косого произведения, запишем произведения векторов.
[$\overline{DE}$,$\overline{MD}$]=($x_{1}$-$x_{0}$) $\cdot$ ($y_{2}$-$y_{1}$)-($x_{2}$-$x_{1}$) $\cdot$ ($y_{1}$-$y_{0}$)
[$\overline{EF}$,$\overline{ME}$]=($x_{2}$-$x_{0}$) $\cdot$ ($y_{3}$-$y_{2}$)-($x_{3}$-$x_{2}$) $\cdot$ ($y_{2}$-$y_{0}$)
[$\overline{FD}$,$\overline{MF}$]=($x_{3}$-$x_{0}$) $\cdot$ ($y_{1}$-$y_{3}$)-($x_{1}$-$x_{3}$) $\cdot$ ($y_{3}$-$y_{0}$)
Если [$\overline{DE}$,$\overline{MD}$], [$\overline{EF}$,$\overline{ME}$] и [$\overline{FD}$,$\overline{MF}$] больше либо равно нулю или же меньше либо равно нуля, то точка принадлежит треугольнику.

Ссылки

Ссылка на Ideone
Ссылка на e-olymp

e-olymp 47. Паркет из треугольников

27/12/2018 by Артем Чернобровкин

Задача

Прямоугольную комнату размерами [latex] m [/latex] на [latex] n [/latex] (сначала по горизонтали, а потом по вертикали) замостили треугольными плитками и их пронумеровали, как показано на рисунке.

За один шаг можно переместиться с одной паркетины на другую только через общую сторону. Найти наименьшее количество шагов, нужных для перемещения с паркетины [latex] a [/latex] на паркетину [latex] b [/latex].

Входные данные

Во входном файле в первой сроке через пробел заданы значения [latex]m[/latex], [latex]n[/latex] [latex]\left ( 1\leqslant n,m\leqslant 100 \right )[/latex], а во второй — [latex] a [/latex] и [latex] b [/latex].

Выходные данные

Искомое количество шагов

Тесты

#	Входные данные	Выходные данные
1	5 4 25 38	5
2	5 4 6 22	4
3	5 4 15 22	3
4	3 2 1 12	7
3	5 4 15 22	3
5	3 2 6 12	2

Код 1

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


class Main
{
	public static void swap(int A, int B) {
		int C = A;
		A = B;
		B = C;
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		int vertSize;
		int horSize;
    	int firstNumber;
    	int lastNumber;
    	Scanner in = new Scanner(System.in);
    	horSize = in.nextInt();
		vertSize = in.nextInt();
		firstNumber = in.nextInt();
		lastNumber= in.nextInt();
    	if (firstNumber > lastNumber){
    		int C = firstNumber;
			firstNumber = lastNumber;
			lastNumber = C;
    	} 
    //вычисление координат
    	int firstNumberx = (firstNumber - 1) % (2 * horSize) + 1;
    	int firstNumbery = (firstNumber - 1) / (2 * horSize) + 1;
    	int lastNumberx = (lastNumber - 1) % (2 * horSize) + 1;
    	int lastNumbery = (lastNumber - 1) / (2 * horSize) + 1;
    //создание и задание размера для статического массива
    	int[] Search= new int[2 * horSize];
    	Search[firstNumberx - 1] = 0;
    	int step = 1;
    	for (int i = firstNumberx - 2; i >= 0; i--){
        	Search[i] = step++;
    	}
    	step = 1;
    	for (int i = firstNumberx; i < 2 * horSize; i++){
        	Search[i] = step++;
    	}
    	//сравнение по у
    	for (int j = firstNumbery; j < lastNumbery; j++) {
        	for (int i = 1; i < 2 * horSize; i += 2) {
            	Search[i - 1] = Search[i] + 1;
            	Search[i] += 2;
            //определение значения на предпоследнем элементе
            	if (((i - 2) >= 0) && (Search[i]<Search[i - 2])){
                	Search[i - 2] = Search[i];
            	}
        	}
    	}
    System.out.println(Search[lastNumberx - 1]);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void swap(int A, int B) {

int C = A;

A = B;

B = C;

}

public static void main (String[] args) throws java.lang.Exception

{

int vertSize;

int horSize;

int firstNumber;

int lastNumber;

Scanner in = new Scanner(System.in);

horSize = in.nextInt();

vertSize = in.nextInt();

firstNumber = in.nextInt();

lastNumber= in.nextInt();

if (firstNumber > lastNumber){

int C = firstNumber;

firstNumber = lastNumber;

lastNumber = C;

}

//вычисление координат

int firstNumberx = (firstNumber - 1) % (2 * horSize) + 1;

int firstNumbery = (firstNumber - 1) / (2 * horSize) + 1;

int lastNumberx = (lastNumber - 1) % (2 * horSize) + 1;

int lastNumbery = (lastNumber - 1) / (2 * horSize) + 1;

//создание и задание размера для статического массива

int[] Search= new int[2 * horSize];

Search[firstNumberx - 1] = 0;

int step = 1;

for (int i = firstNumberx - 2; i >= 0; i--){

Search[i] = step++;

}

step = 1;

for (int i = firstNumberx; i < 2 * horSize; i++){

Search[i] = step++;

}

//сравнение по у

for (int j = firstNumbery; j < lastNumbery; j++) {

for (int i = 1; i < 2 * horSize; i += 2) {

Search[i - 1] = Search[i] + 1;

Search[i] += 2;

//определение значения на предпоследнем элементе

if (((i - 2) >= 0) && (Search[i]<Search[i - 2])){

Search[i - 2] = Search[i];

}

System.out.println(Search[lastNumberx - 1]);

}

Для того, чтобы наш код был универсален для случая [latex]firstNumber > lastNumber[/latex] и [latex]firstNumber < lastNumber[/latex] мы меняем местами [latex]firstNumber [/latex] и [latex]lastNumber[/latex]. Следующим шагом будет определение позиции [latex]firstNumber [/latex] и [latex]lastNumber[/latex]. Положим, что [latex]x[/latex] — это позиция в строке, а [latex]y[/latex] — столбце. Удобнее всего хранить значения в массиве, поэтому мы создаем массив, переменные в котором будет иметь тип [latex]int[/latex] , а размер будет фиксированный. Для определения количества шагов заведем переменную с типом [latex]int[/latex].
Важно отметить, что идея решения данного способа состоит в том, чтобы на позиции [latex]Search[firstNumberx — 1][/latex] стояло количество шагов, совершенных в ходе решения.

Код 2

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

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		long m, n, a, b;
		Scanner in = new Scanner(System.in);
		m = in.nextLong();
		n = in.nextLong();
		a = in.nextLong();
		b = in.nextLong();
    	long dm = ((a + 1)/2 - 1) %m - ((b + 1)/2 - 1) % m;
    	long dn = (a - 1)/(2 * m) - (b - 1)/(2 * m);
    	long o = dm * dn < 0? Math.min(Math.abs(dm), Math.abs(dn)) : 0;
    	long k = dm > 0? 1: -1;
    	a += 2*k*o*(m - 1);
    	System.out.print( ((a + b) % 2 == 0? 0: Math.max(a, b) % 2 == 0? 1: -1) + 2*(Math.abs(dm) + Math.abs(dn) - o));

	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

long m, n, a, b;

Scanner in = new Scanner(System.in);

m = in.nextLong();

n = in.nextLong();

a = in.nextLong();

b = in.nextLong();

long dm = ((a + 1)/2 - 1) %m - ((b + 1)/2 - 1) % m;

long dn = (a - 1)/(2 * m) - (b - 1)/(2 * m);

long o = dm * dn < 0? Math.min(Math.abs(dm), Math.abs(dn)) : 0;

long k = dm > 0? 1: -1;

a += 2*k*o*(m - 1);

System.out.print( ((a + b) % 2 == 0? 0: Math.max(a, b) % 2 == 0? 1: -1) + 2*(Math.abs(dm) + Math.abs(dn) - o));

}

Ссылки

Задача на e-olymp

Код_1 задачи на ideone

Код_2 задачи на ideone

e-olymp 932. Высота треугольника

19/09/2018 by Валерия Ларикова

Задача

Определить высоту треугольника площадью [latex]S[/latex], если его основание больше высоты на величину [latex]a[/latex].

Входные данные

Два целых числа [latex]S[/latex] [latex](0 < S \leqslant 100)[/latex] и [latex]a[/latex] [latex](|a| \leqslant 100)[/latex].

Выходные данные

Вывести высоту треугольника с точностью до сотых.

Тесты

#	Входные данные	Выходные данные
1	20 7	3.73
2	35 3	7.00
3	12 4	3.29
4	67 9	7.92
5	135 13	11.17

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int s, a;
		double h, dk;
		Scanner in = new Scanner(System.in);
		s = in.nextInt();
		a = in.nextInt();
		dk = Math.sqrt(a*a + 8*s);
		h = (-a + dk) / 2;
		System.out.printf("%.2f",h);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

int s, a;

double h, dk;

Scanner in = new Scanner(System.in);

s = in.nextInt();

a = in.nextInt();

dk = Math.sqrt(a*a + 8*s);

h = (-a + dk) / 2;

System.out.printf("%.2f",h);

}

Решение

Для решения задачи нам понадобится формула для нахождения площади треугольника: [latex]S = \frac{1}{2} \cdot h \cdot c[/latex], где [latex]h[/latex] — высота, [latex]c[/latex] — сторона, к которой высота проведена. Вместо [latex]c[/latex] подставим [latex]h+a[/latex] (по условию задачи). Далее приходим к квадратному уравнению [latex]h^2 + a \cdot h — 2 \cdot S = 0[/latex]. Решив его, получим два корня. Второй корень нам не подходит, поскольку он меньше [latex]0[/latex], а длина не может быть отрицательной. Первый корень и будет ответом нашей задачи.

Ссылки

Ссылка на e-olymp

Ссылка на ideone

ML 24

26/11/2017 by Мазурин Эдвард

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

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

Тесты:


3	4	5	1	2.5
7.5	10	13	2.45012	6.52361
1	3	4	0	inf
1	1	3	Не существует!	Не существует!

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

import java.util.*;

public class triangle {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("Введите a: ");
        double a = in.nextDouble();
        System.out.print("Введите b: ");
        double b = in.nextDouble();
        System.out.print("Введите c: ");
        double c = in.nextDouble();
            double p = (a + b + c) / 2;
            double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона
            double r = S / p;
            double R = a * b * c / (4 * S);
            System.out.println("Радиус вписанной окружности равен " + r);
            System.out.println("Радиус описанной окружности равен " + R);
    }
}

import java.util.*;

public class triangle {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

System.out.print("Введите a: ");

double a = in.nextDouble();

System.out.print("Введите b: ");

double b = in.nextDouble();

System.out.print("Введите c: ");

double c = in.nextDouble();

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

double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона

double r = S / p;

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

System.out.println("Радиус вписанной окружности равен " + r);

System.out.println("Радиус описанной окружности равен " + R);

}

Алгоритм:

Проводим следующие вычисления (порядок сохранен):

double p = (a + b + c) / 2;
double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона
double r = S / p;
double R = a * b * c / (4 * S);
System.out.println("Радиус вписанной окружности равен " + r);
System.out.println("Радиус описанной окружности равен " + R);

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

double S = Math.sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона

double r = S / p;

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

System.out.println("Радиус вписанной окружности равен " + r);

System.out.println("Радиус описанной окружности равен " + R);

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

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

Ссылка на источник

Mif 17.1

23/11/2016 by Коваль Максим

Задача. Принадлежит ли точка $\left(x;y \right)$ фигуре на рисунке?

Входные данные

Два числа $x$ , $y$ — координаты точки.

Выходные данные

Слово «YES», если точка принадлежит треугольнику и «NO» , если не принадлежит.

%d0%bc%d0%b0%d0%b7%d1%83%d1%80%d0%be%d0%ba-02

Тесты

$x$	$y$	Результат
4	-2	NO
2	1	YES
0	3	YES
5	0	NO
0	-1	NO

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

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

class Ideone {
	public static void main (String[] args) {
             Scanner sc = new Scanner(System.in);
             double x,y;
             x = sc.nextInt();
             y = sc.nextInt();
             if ((abs(x)+y<=4) && (y>=0)){
                  System.out.println("Yes");
             }
             else{
                  System.out.println("No");
             }
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import static java.lang.Math.*;

class Ideone {

public static void main (String[] args) {

Scanner sc = new Scanner(System.in);

double x,y;

x = sc.nextInt();

y = sc.nextInt();

if ((abs(x)+y<=4) && (y>=0)){

System.out.println("Yes");

}

else{

System.out.println("No");

}

Решение

Точка будет принадлежать треугольнику только при таких $x$ и $y$ , что сумма их модулей не превышает 4. При выполнении условия выводим на экран: «YES». В противном случае — «NO».

Ссылка на Ideone

http://ideone.com/GVQ1Yo

e-olymp 905. Какой треугольник?

01/07/2016 by Ирина Литвиненко

Задача взята с сайта www.e-olymp.com

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

Определить вид треугольника (равносторонний, равнобедренный, разносторонний) по заданным длинам его сторон.

Входные данные

В единственной строке задано [latex]3[/latex] целых числа – длины сторон треугольника. Длины сторон не превышают [latex]100[/latex].

Выходные данные

В единственной строке вывести [latex]1[/latex], если треугольник равносторонний, [latex]2[/latex] если равнобедренный и [latex]3[/latex] если разносторонний.

Код

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

class Main {
	
	public static void main (String[] args) throws java.lang.Exception {

		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();
		int b = scanner.nextInt();
		int c = scanner.nextInt();
		int result;
		
		/*if (a == b && b == c && a == c) {
			System.out.print(1);
		}
		else if (a == b || b == c || a == c) {
			System.out.print(2);
		}
		else {
			System.out.print(3);
		}*/
		
		result = (a == b && b == c && a == c) ? 1 : (a == b || b == c || a == c) ? 2 : 3;
		
		System.out.print(result);

	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main (String[] args) throws java.lang.Exception {

Scanner scanner = new Scanner(System.in);

int a = scanner.nextInt();

int b = scanner.nextInt();

int c = scanner.nextInt();

int result;

/*if (a == b && b == c && a == c) {

System.out.print(1);

}

else if (a == b || b == c || a == c) {

System.out.print(2);

}

else {

System.out.print(3);

}*/

result = (a == b && b == c && a == c) ? 1 : (a == b || b == c || a == c) ? 2 : 3;

System.out.print(result);

}

www.ideone.com

№	Входные данные	Выходные данные
1	3 3 3	1
2	3 4 3	2
3	3 4 5	3

Решение

Для решения задачи нам нужно уметь определять виды треугольников. Нам даны равносторонний, равнобедренный и разносторонний треугольники. У равностороннего треугольника все стороны равны, у равнобедренного равны лишь два бедра, а у разностороннего – стороны не равны.

Для начала задаем три переменные [latex]a[/latex], [latex]b[/latex] и [latex]c[/latex], которые равны сторонам треугольника. Вводим их произвольно. Для того, чтобы определить какой это треугольник мы задаем параметры :

если [latex]a=b=c[/latex], то есть все стороны равны, то у нас равносторонний треугольник;
если [latex]a=b[/latex] или [latex]b=c[/latex], или [latex]a=c[/latex], то есть две из трех сторон треугольника равны, то у нас равнобедренный треугольник;
если [latex]a\neq b\neq c[/latex], стороны не равны, то у нас разносторонний треугольник.

ML 24 Радиус вписанной/описанной в треугольник окружности

01/07/2016 by Сережа Туромша

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

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

Тесты :

a	b	c	$r$	$R$
3	4	5	1	90
2	2	6	Не существует	Не существует
3.1	4.1	5.1	1.033199	102.970967

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

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner x = new Scanner(System.in);
		double a,b,c ;
		a = x.nextDouble();
		b = x.nextDouble();
		c = x.nextDouble() ;
		if (a + b >= c && b + c >= a && a + c >= b)
		{
			double p = (a + b + c)/2; 	
			double S = Math.sqrt(p * (p - a) * (p - b) * (p - c));
			double r = S/p;
			double R = (a*b*c)/4*S;
			System.out.format("Радиус вписанной окружности равен = %f\n",r);
			System.out.format("Радиус описанной окружности равен = %f ",R);
		}
		else
		{
			System.out.print("Не существует");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.math.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner x = new Scanner(System.in);

double a,b,c ;

a = x.nextDouble();

b = x.nextDouble();

c = x.nextDouble() ;

if (a + b >= c && b + c >= a && a + c >= b)

{

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

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

double r = S/p;

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

System.out.format("Радиус вписанной окружности равен = %f\n",r);

System.out.format("Радиус описанной окружности равен = %f ",R);

}

else

{

System.out.print("Не существует");

}

Алгоритм :

Проверяем, или образуют данные стороны треугольник. В треугольнике сумма длин любых двух сторон больше длины третьей (или равна её длине, если треугольник вырожденный)

if (a + b >= c && b + c >= a && a + c >= b)

15	if (a + b >= c && b + c >= a && a + c >= b)

Если условие не выполняется ,сообщаем об этом пользователю :

System.out.print("Не существует");

26	System.out.print("Не существует");

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

Вычисляем полупериметр $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.con :

Ideone.com

ML 24

01/07/2016 by Дарья Пиндус

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

Треугольник задан длинами сторон. Найти радиус вписанной $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: треугольник

e-olymp 143. Точка и треугольник

Точка и треугольник

Входные данные

Выходные данные

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

Решение

Ссылки

e-olymp 47. Паркет из треугольников

Задача

Входные данные

Выходные данные

Тесты

Код 1

Код 2

Ссылки

e-olymp 932. Высота треугольника

Задача

Входные данные

Выходные данные

Тесты

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

Решение

Ссылки

ML 24

Mif 17.1

Ссылка на Ideone

e-olymp 905. Какой треугольник?

ML 24 Радиус вписанной/описанной в треугольник окружности

ML 24