蓝桥杯 算法提高 12-1三角形 （Java解题）

问题描述

　　为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。

样例输出

与上面的样例输入对应的输出。
例：

数据规模和约定

　　输入数据中每一个数的范围。
　　例：doule型表示数据。

 解析：

三角形外心公式

x = △x/△, y = △y/△
其中 △ = 2(xa-xb)(yc-yb) - 2(ya-yb)(xc-xb)
△x = (yc-yb)(xa^2+ya^2-xb^2-yb^2) - (ya-yb)(xc^2+yc^2-xb^2-yb^2)
△y = (xa-xb)(xc^2+yc^2-xb^2-yb^2) - (xc-xb)(xa^2+ya^2-xb^2-yb^2)

三角形重心公式

x0=(x1+x2+x3)/3

y0=(y1+y2+y3)/3

代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		double x1 = s.nextDouble();
		double y1 = s.nextDouble();
		double x2 = s.nextDouble();
		double y2 = s.nextDouble();
		double x3 = s.nextDouble();
		double y3 = s.nextDouble();
		double a, b, c;
		a = Math.sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
		b = Math.sqrt((x1 - x3) * (x1 - x3) + (y1 - y3) * (y1 - y3));
		c = Math.sqrt((x3 - x2) * (x3 - x2) + (y3 - y2) * (y3 - y2));
		double zhou = a + b + c;
		double p = 0.5 * (a + b + c);
		double area = Math.sqrt(p * (p - a) * (p - b) * (p - c));
		System.out.printf("%.2f\n", zhou);
		System.out.printf("%.2f\n", area);
		double wai1, wai2, k;
		k = 2 * (x1 - x2) * (y3 - y2) - 2 * (y1 - y2) * (x3 - x2);
		wai1 = (y3 - y2) * (x1 * x1 + y1 * y1 - x2 * x2 - y2 * y2) - (y1 - y2)
				* (x3 * x3 + y3 * y3 - x2 * x2 - y2 * y2);
		wai2 = (x1 - x2) * (x3 * x3 + y3 * y3 - x2 * x2 - y2 * y2) - (x3 - x2)
				* (x1 * x1 + y1 * y1 - x2 * x2 - y2 * y2);
		System.out.printf("%.2f %.2f\n", wai1 / k, wai2 / k);
		double zhong1, zhong2;
		zhong1 = (x1 + x2 + x3) / 3;
		zhong2 = (y1 + y2 + y3) / 3;
		System.out.printf("%.2f %.2f\n", zhong1, zhong2);
	}
}