GameRoad

理论：注意曼哈顿距离问题必须遵循正南，正北，正东，正西方向分布格局，并且路线也必须是如此。那么我们无论怎么走，只要在两点中间取任意一个点作为中转点，都可以使其距离等于fabs(x1-x2)+fabs(y1-y2)那么推出对于多个点的问题，我们要使其距离最短，就只将点进行x,y的分别排序，找到一个对于最大，最小， （次大，次小）依次类推，的,x,y都可以在二者之间的一个点。思路：

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