【编程题】堆棋子

链接：https://www.nowcoder.com/questionTerminal/27f3672f17f94a289f3de86b69f8a25b
来源：牛客网

小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数.

输入描述:

输入包括三行,第一行一个整数n(1 ≤ n ≤ 50),表示棋子的个数
第二行为n个棋子的横坐标x[i](1 ≤ x[i] ≤ 10^9)
第三行为n个棋子的纵坐标y[i](1 ≤ y[i] ≤ 10^9)

输出描述:

输出n个整数,第i个表示棋盘上有一个格子至少有i个棋子所需要的操作数,以空格分割。行末无空格

如样例所示:
对于1个棋子: 不需要操作
对于2个棋子: 将前两个棋子放在(1, 1)中
对于3个棋子: 将前三个棋子放在(2, 1)中
对于4个棋子: 将所有棋子都放在(3, 1)中

示例1

输入

4
1 2 4 9
1 1 1 1

输出

0 1 3 10

package BiShiTi;

import java.util.Arrays;
import java.util.Scanner;

public class wy2 {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(); // 棋子个数
		long x[] = new long[n];
		long y[] = new long[n];
		for (int i = 0; i < n; i++) {
			x[i] = sc.nextLong(); // x坐标
		}
		for (int i = 0; i < n; i++) {
			y[i] = sc.nextLong(); // y坐标
		}

		long opertime[] = getMinOperTime(n, x, y);
		for (int i = 0; i < n; i++) {
			System.out.print(opertime[i]);
			if (i != (n - 1)) {
				System.out.print(" ");
			}
		}

	}

	static long[] getMinOperTime(int n, long[] x, long[] y) {
		long[] opertime = new long[n];
		Arrays.fill(opertime, Long.MAX_VALUE);
		
		for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
            	long[] mayoper= new long[n];
                for(int k = 0; k < n; k++){
                	mayoper[k] = Math.abs(x[i] - x[k]) + Math.abs(y[j] - y[k]);
                }
                Arrays.sort(mayoper);
                int temp = 0;
                for(int k = 0; k < n; k++){
                    temp += mayoper[k];
                    opertime[k] = Math.min(opertime[k], temp);
                }
            }
        }

		return opertime;
	}
}