由题目给出的条件不难发现这是个凸包
又因为要求的是曼哈顿距离的最大值，所以当k>=4时都是同一个答案，即上下左右的最远点构成的凸包外接矩形又因为要求的是曼哈顿距离的最大值，所以当k>=4时
阅读背景：
凸包性质——cf1044C
来源：互联网
分享到：
