POJ 1046 Color Me Less 最详细的解题报告

题目来源：POJ 1046 Color Me Less

题目大意：每一个颜色由R、G、B三部分组成，D=Math.sqrt(Math.pow((left.red - right.red), 2)+ Math.pow((left.green - right.green), 2)+ Math.pow((left.blue - right.blue), 2)) 表示两个不同颜色的之间的距离（以left和right为例，left和right分别为两种不同的颜色），现给出16组目标颜色，剩下的为待匹配的颜色，求出剩下的颜色与目标颜色中哪个最匹配，即D最小。

 

解题思路：直接枚举法，简单直接！

具体算法（java版，可以直接AC）

import java.util.Scanner;

public class Main {

    static double distance(Color left, Color right) {
        return Math.sqrt(Math.pow((left.red - right.red), 2)
                + Math.pow((left.green - right.green), 2)
                + Math.pow((left.blue - right.blue), 2));
    }

    static Color getColor(Scanner input) {
        return new Color(input.nextInt(), input.nextInt(), input.nextInt());
    }

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int targetCount = 16;
        Color[] targets = new Color[targetCount];
        for (int i = 0; i < targetCount; i++) {
            targets[i] = getColor(input);
        }
        while (true) {
            Color object = getColor(input);
            if (object.isEnd()) {
                return;
            }
            double min = Double.MAX_VALUE;
            int minIndex = 0;
            for (int i = 0; i < targetCount; i++) {
                double dist = distance(targets[i], object);
                if (dist < min) {
                    min = dist;
                    minIndex = i;
                }
            }
            System.out.println(String.format("%s maps to %s", object.toString(),
                    targets[minIndex].toString()));
        }
    }
}

class Color {
    public int red;
    public int green;
    public int blue;

    public Color(int red, int green, int blue) {
        this.red = red;
        this.green = green;
        this.blue = blue;
    }

    public boolean isEnd() {
        return this.red == -1 && this.green == -1 && this.blue == -1;
    }

    public String toString() {
        return String.format("(%d,%d,%d)", this.red, this.green, this.blue);
    }
}