網易2018校招內推編程題_堆棋子

[編程題] 堆棋子 時間限制：1秒node 空間限制：32768Kios 小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x[i]行y[i]列。同一個格子容許放置多個棋子。每一次操做小易能夠把一個棋子拿起並將其移動到原格子的上、下、左、右的任意一個格子中。小易想知道要讓棋盤上出現有一個格子中至少有i(1 ≤ i ≤ n)個棋子所須要的最少操做次數. 輸入描述: 輸入包括三行,第一行一個整數

>>阅读原文<<