import java.util.*; import java.lang.*; public class Main { public static Integer[] chess_min(Integer[] X, Integer[] Y, Integer n) { Set<Integer> xAxis = new HashSet<Integer>(Arrays.asList(X)); Set<Integer> yAxis = new HashSet<Integer>(Arrays.asList(Y)); List<List<Integer>> centers = new ArrayList<List<Integer>>(); for (Integer x: xAxis) { for (Integer y: yAxis) { List<Integer> distances = new ArrayList<Integer>(); for (Integer i=0; i<n; i++) { distances.add(Math.abs(X[i]-x) + Math.abs(Y[i]-y)); } Collections.sort(distances); centers.add(distances); } } Integer[] min_step = new Integer[n]; Integer[] sum = new Integer[centers.size()]; for (Integer i=0; i<centers.size(); i++) { sum[i] = 0; } for (Integer i=0; i<n; i++) { for (Integer j=0; j<centers.size(); j++) { sum[j] += centers.get(j).get(i); } min_step[i] = Collections.min(Arrays.asList(sum)); } return min_step; } public static void main(String[] args) { Scanner in = new Scanner(System.in ); while(in.hasNext()) { Integer n = in.nextInt(); Integer[] X = new Integer[n]; Integer[] Y = new Integer[n]; for (Integer i=0; i<n; i++) { X[i] = in.nextInt(); } for (Integer i=0; i<n; i++) { Y[i] = in.nextInt(); } StringBuilder str = new StringBuilder(); for (Integer i: chess_min(X, Y, n)) { str.append(i+" "); } System.out.println(str.substring(0,str.length()-1)); } } } 棋子 java过的