程式設計題堆棋子

[程式設計題] 堆棋子

時間限制：1秒

空間限制：32768k

小易將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:

1 2 4 9

1 1 1 1

輸出例子1:

0 1 3 10

思路：

對於曼哈頓距離來講，只可能出現在已有的x，y組合上最近。

所以暴力列舉

#include #include #include using namespace std;

typedef long long ll;

ll x[55],y[55],ans[55];

ll inf=0x3f3f3f3f3f3f3f3f;

ll dis[55];

int main()}}

cout<

小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x i 行y i 列。同乙個格仔允許放置多個棋子。每一次操作小易可以把乙個棋子拿起並將其移動到原格仔的上下左右的任意乙個格仔中。小易想知道要讓棋盤上出現有乙個格仔中至少有i 1 i n 個棋子所需要的最少操作次數.輸入描述輸入包括三行,...

程式設計題 堆棋子