程式設計題 堆棋子

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

輸出例子1:

0 1 3 10

#include 

using
namespace
std;
const
int inf = 1e9;
int n, x[55], y[55];
int main() 
sort(res2.begin(), res2.end());
int res3 = 0;
for(int l = 0; l < i + 1; l++) res3 += res2[l];
res[i] = min(res[i], res3);}}
}for(int i = 0; i < n; i++) 
return
0;}

程式設計題 堆棋子

程式設計題 堆棋子 時間限制 1秒 空間限制 32768k 小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x i 行y i 列。同乙個格仔允許放置多個棋子。每一次操作小易可以把乙個棋子拿起並將其移動到原格仔的上 下 左 右的任意乙個格仔中。小易想知道要讓棋盤上出現有乙個格仔中至少有i 1 ...

堆棋子問題

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

2018網易校招內推程式設計題 堆棋子

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