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);
     }
 }