百度2017春招笔试真题编程题集合之寻找三角形

题目描述

三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。

输入描述:

首先输入一个正整数N三维坐标系内的点的个数.(N <= 50) 接下来N行，每一行输入 c x y z，c为'R', 'G', 'B' 的其中一个。x，y，z是该点的坐标。(坐标均是0到999之间的整数)

输出描述:

输出一个数表示最大的三角形面积，保留5位小数。

输入例子:

5

R 0 0 0

R 0 4 0

R 0 0 3

G 92 14 7

G 12 16 8

输出例子:

6.00000

参考答案

import java.util.*;
public class FindTriangle {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();//点的个数
        sc.nextLine();
        String[] nums = new String[n];
        double temp = 0.0;
        double area = Double.MIN_VALUE;
        for (int i = 0; i < n; i++) {
            nums[i] = sc.nextLine();
        }

        char[] colors = new char[n];
        for (int i = 0; i < n; i++) {
            colors[i] = nums[i].split(" ")[0].charAt(0);
        }
        int[] x = new int[n];
        for (int i = 0; i < n; i++) {
            x[i] = Integer.parseInt(nums[i].split(" ")[1]);
        }

        int[] y = new int[n];
        for (int i = 0; i < n; i++) {
            y[i] = Integer.parseInt(nums[i].split(" ")[2]);
        }

        int[] z = new int[n];
        for (int i = 0; i < n; i++) {
            z[i] = Integer.parseInt(nums[i].split(" ")[3]);
        }

        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                for (int k = j + 1; k < n; k++) {
                    //判断颜色是否全部相等或全部不等
                    if (colors[i] == colors[j] && colors[j] == colors[k] ||
                            colors[i] != colors[j] && colors[j] != colors[k] && colors[i] != colors[k]) {
                        double a = Math.pow(Math.pow(Math.abs(x[i] - x[j]), 2) +
                                Math.pow(Math.abs(y[i] - y[j]), 2) +
                                Math.pow(Math.abs(z[i] - z[j]), 2), 0.5);
                        double b = Math.pow(Math.pow(Math.abs(x[i] - x[k]), 2) +
                                Math.pow(Math.abs(y[i] - y[k]), 2) +
                                Math.pow(Math.abs(z[i] - z[k]), 2), 0.5);
                        double c = Math.pow(Math.pow(Math.abs(x[k] - x[j]), 2) +
                                Math.pow(Math.abs(y[k] - y[j]), 2) +
                                Math.pow(Math.abs(z[k] - z[j]), 2), 0.5);

                        double p = (a + b + c) / 2;
                      //海伦公式求空间三角形面积
                        temp = Math.pow(p * (p - a) * (p - b) * (p - c), 0.5);
                        if (area < temp) {
                            area = temp;
                        }
                    }
                }
            }
        }
        System.out.printf("%.5f", area);
    }
}