poj1046 解题报告

秒杀

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner input=new Scanner(System.in);
		int[][] a=new int[16][3];
		for(int i=0;i<16;i++){      
			a[i][0]=input.nextInt();
			a[i][1]=input.nextInt();
			a[i][2]=input.nextInt();
		}
		int[] src=new int[3];
		int mindist,temp,num;
		while(input.hasNext()){
			src[0]=input.nextInt();
			src[1]=input.nextInt();
			src[2]=input.nextInt();
			if(src[0]==-1&src[1]==-1&src[2]==-1){
				return;
			}
			mindist=(a[0][0]-src[0])*(a[0][0]-src[0])+
					(a[0][1]-src[1])*(a[0][1]-src[1])+
					(a[0][2]-src[2])*(a[0][2]-src[2]);
			num=0;
			for(int i=1;i<16;i++){      
				temp=(a[i][0]-src[0])*(a[i][0]-src[0])+
						(a[i][1]-src[1])*(a[i][1]-src[1])+
						(a[i][2]-src[2])*(a[i][2]-src[2]);
				if(temp<mindist){
					mindist=temp;
					num=i;
				}
			}
			System.out.println("("+src[0]+","+src[1]+","+src[2]+") maps to ("+a[num][0]+","+a[num][1]+","+a[num][2]+")");
		}
		input.close();
	}

}