採礦
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2339 Accepted Submission(s): 1133
Special Judge
這個小島在一個二維直角座標系中描述。
你的任務就是幫gameboy找一個建造基地的位置,使礦工能以最快的速度採完所有礦。
import java.text.DecimalFormat;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()){
int n = in.nextInt();
if(n == 0)
break;
double[] arrayX = new double[n];
double[] arrayY = new double[n];
for(int i=0; i<n; i++){
arrayX[i] = in.nextDouble();
arrayY[i] = in.nextDouble();
}
Arrays.sort(arrayX);
Arrays.sort(arrayY);
DecimalFormat df = new DecimalFormat("#.00");
if(n%2 != 0){
System.out.println(df.format(arrayX[n/2])+" "+df.format(arrayY[n/2]));
}else{
System.out.println(df.format((arrayX[n/2-1]+arrayX[n/2])/2)+" "+df.format((arrayY[n/2-1]+arrayY[n/2])/2));
}
}
}
}