Solución al Problema: 1C - Ancient Berland Circus [http://codeforces.com] Con Java

Para ver el link del problema Click aqui

import java.util.Scanner; /** * Solucion al Problema: 1C - Ancient Berland Circus [http://codeforces.com] * Agradecimientos al tutorial publicado por <code>removed1's</code> * * @author BreakDark (Jhonny Monrroy) * @version 1.0 beta 16/09/2014 */ // ACEPTADO!!! xD public class Main { public static void main(String[] args) { Scanner Lee; // para leer los datos de prueba double x1, x2, x3, y1, y2, y3; // aqui inicia el programa Lee = new Scanner(System.in); while (Lee.hasNext()) { x1 = Double.parseDouble(Lee.next()); y1 = Double.parseDouble(Lee.next()); x2 = Double.parseDouble(Lee.next()); y2 = Double.parseDouble(Lee.next()); x3 = Double.parseDouble(Lee.next()); y3 = Double.parseDouble(Lee.next()); procesar(x1, y1, x2, y2, x3, y3); } } /** * @param x1 * coordenada x del primer punto * @param y1 * coordenada y del primer punto * @param x2 * coordenada x del segundo punto * @param y2 * coordenada y del segundo punto * @param x3 * coordenada x del tercer punto * @param y3 * coordenada y del tercer punto */ private static void procesar(double x1, double y1, double x2, double y2, double x3, double y3) { double R; // radio de la circunferencia incrita en un traingulo double a, b, c; // distancias double A, B, C; // angulos double n; // numero de lados double area;// area // int b; // base a = distancia(x1, y1, x2, y2); b = distancia(x1, y1, x3, y3); c = distancia(x2, y2, x3, y3); R = radioDelTriangulo(a, b, c); A = anguloDelTriangulo(a, b, c); B = anguloDelTriangulo(b, c, a); C = anguloDelTriangulo(c, a, b); n = Math.round(Math.PI / gcd(gcd(A, B), C)); area = n / 2 * R * R * Math.sin(2 * Math.PI / n); System.out.println(String.format("%6f", area).replace(',', '.')); } /** * El maximo comun divisor de valores double, proporcionado en el foro de * codeforces * * @param x * Valor x a procesar * @param y * Valor y a procesar * @return El maximo comun divisor entre <code>x</code> y <code>y</code> */ private static double gcd(double x, double y) { double eps = 1 * Math.pow(Math.E, -4); while (Math.abs(x) > eps && Math.abs(y) > eps) { if (x > y) x -= Math.floor(x / y) * y; else y -= Math.floor(y / x) * x; } return x + y; } /** * @param a * lado a * @param b * lado b * @param c * lado c * @return El angulo opuesto del lado a */ private static double anguloDelTriangulo(double a, double b, double c) { return Math.acos((b * b + c * c - a * a) / (2 * b * c)); } /** * @param a * lado a * @param b * lado b * @param c * lado c * @return El radio de la circunferencia que toca los tres vertices del * traingulo */ private static double radioDelTriangulo(double a, double b, double c) { double A = areaDelTriangulo(a, b, c); return a * b * c / (4 * A); } /** * @param a * lado a * @param b * lado b * @param c * lado c * @return El area del traingulo */ private static double areaDelTriangulo(double a, double b, double c) { double s = (a + b + c) / 2; return Math.sqrt(s * (s - a) * (s - b) * (s - c)); } /** * distancia entre dos puntos * * @param x1 * coordenada x del primer punto * @param y1 * coordenada y del primer punto * @param x2 * coordenada x del segundo punto * @param y2 * coordenada y del segundo punto * @return un double representando la diatancia entre dos puntos * @author BreakDark (Jhonny Monrroy) * @version 1.0 beta 16/09/2014 */ private static double distancia(double x1, double y1, double x2, double y2) { double dis = (x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1); return Math.sqrt(dis); } }