`
200830740306
  • 浏览: 109464 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

poj1046

阅读更多
package easy;


import java.util.Scanner;

/**
 *poj1046 easy
 * @author NC
 */
public class Poj1046 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        if (scan.hasNext()) {
            int[] r = new int[16];
            int[] g = new int[16];
            int[] b = new int[16];
            for (int i = 0; i < 16; i++) {
                r[i] = scan.nextInt();
                g[i] = scan.nextInt();
                b[i] = scan.nextInt();
            }

            while (scan.hasNext()) {
                int rr = scan.nextInt();
                int gg = scan.nextInt();
                int bb = scan.nextInt();
                if (rr == -1 && gg == -1 && bb == -1) {
                    break;
                }
                double[] d = new double[16];
                for (int i = 0; i < 16; i++) {
                    double sr = java.lang.Math.pow(rr - r[i], 2);
                    double sg = java.lang.Math.pow(gg - g[i], 2);
                    double sb = java.lang.Math.pow(bb - b[i], 2);
                    d[i] = java.lang.Math.sqrt(sr + sg + sb);
                }
                int min = 0;
                for (int i = 1; i < 16; i++) {
                    if (d[i] < d[min]) {
                        min = i;
                    }
                }
                System.out.println("(" + rr + "," + gg + "," + bb + ")"
                        + " maps to (" + r[min] + "," + g[min] + "," + b[min] + ")");
            }

        }
    }
}

分享到:
评论

相关推荐

    北大POJ部分题目答案(一些基础题目)

    很多的POJ题目答案!1000~1008,1011~1014,1016,1017,1019,1028,1032,1045,1046,1047,1050,1061,1067,1068,1088,1102,1159,1163,1183,1207,1218,1226,1247,1256,1258,1298,1316,1323,...

    POJ PKU 必做题+部分难题1001-2500

    1011,1012,1013,1014,1015,1017,1026,1028,1032,1035,1041,1046,1129 1149 1154 1165 1182 1185 1190 1191 1201 1251 1273 1275 1276 1286 1322 1338 1363 1364 1401 1456 1459 1564 1579 1637 1657 1658 ...

    poj ac题目代码

    1000 1003 1004 1005 1006 1008 1012 1028 1036 1045 1046 1047 1087 1163 1183 1207 1218 1247 1269 1298 1306 1316 1326 1331 1338 1401 1423 1450 1455 1477 1488 1503 1504 1517 1519 1528 1543 1547 1552 1555 ...

    poj100题解。具体题号见说明

    1000 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1019 1028 1045 1046 1068 1080 1088 1163 1207 1218 1256 1298 1299 1316 1326 1401 1455 1477 1488 1503 1504 1517 1519 1547 1552 1565 1579 1607 1656 ...

    POJ上的ACM题目分类

    - 枚举法是尝试所有可能的解来找到正确答案,如1012、1046等题目,有时需要注意剪枝优化以减少计算量。 5. **数据结构的典型算法**: - 包括链表、队列、栈、树、图等数据结构的操作,如1182、1656等,可能涉及到...

    POJ题目分类 acmer的最爱

    【POJ题目分类】是为ACMer提供的一种有组织的训练资源,主要针对ACM竞赛中的各类算法进行划分,帮助参赛者系统地提升编程技能。这个分类细致且包含部分指导,是训练和准备ACM比赛的有效工具。 1. **搜索与回溯**:...

    acm poj 源代码

    1001 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1014 1015 1017 1018 1019 1028 1032 1042 1046 1050 1061 1065 1066 1067 1077 1080 1083 1088 1094 1111 1125 1135 1141 1157 1160 1161 1163 1166 1170 ...

    poj pku 解题报告

    1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1011 1012 1013 1014 1015 1017 1018 1019 1028 1032 1035 1040 1042 1045 1046 1047 1050 1056 1061 1062 1063 1065 1067 1068 1080 1083 1088 1089 1091 1094 ...

    02.北大POJ题库使用指南.docx

    如1012、1046等题目。 11. **递归**: 递归是函数调用自身的过程,常见于解决分治问题。例如,1664可能涉及递归解题。 12. **字符串处理**: 字符串处理涉及到字符串的比较、匹配、模式查找等问题。如1488、1598...

    POJ分类[文].pdf

    - 枚举法是一种暴力求解策略,例如1012、1046等题目,通过尝试所有可能的情况来找到正确答案,但需注意剪枝以避免无效计算。 5. **数据结构的典型算法**: - 包括容易、不易和推荐难度的题目,如1182(链表操作)...

    poj135道题的代码

    1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1011 1012 1013 1014 1018 1019 1028 1032 1040 1042 1045 1046 1047 1050 1056 1061 1062 1063 1065 1067 1068 1083 1088 1102 1113 1118 1126 1141 1142 1157 ...

    北大ACM 题目分类

    1012号题、1046号题等都是经典的枚举题目。其中,1054号题特别提到了剪枝技术的重要性,这是在大规模数据集上进行有效枚举的关键。通过学习这些题目,参赛者可以学会如何在避免穷尽搜索的同时找到正确答案,这对于...

    ACM竞赛简介和入门

    新手通常从简单的题目开始,比如POJ上的1000、1003、1004、1046、1207、1226、1504、1552等题目。在熟悉平台后,可深入学习算法,例如搜索、动态规划、贪心策略、图论、数论、计算几何、组合数学、模拟、数据结构和...

    PKU源码。。。。。

    PKU,POJ共301题源代码。1001 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1014 1015 1017 1018 1019 1028 1032 1042 1046 1050 1061 1065

    北京大学acm题库 题目分类

    北京大学ACM题库分类是适合想做ACM题的人的题目分类,分类详细,涵盖了POJ(PKU ACM Online Judge)上的题目分类。该分类涵盖了多种算法和数据结构,包括排序、搜索、回溯、遍历、历法、枚举、数据结构的典型算法、...

Global site tag (gtag.js) - Google Analytics