首页 > TAG信息列表 > CF1044C
CF1044C题解
题目大意： 给你 \(n\) 个在平面直角坐标系内的点，然后求出 \(3,4,5...,n\) 边形的最大周长，任意两点间距离为曼哈顿距离。 题目分析： 显而易见，因为距离为曼哈顿距离，所以题目要求的东西就变成了由多个点组成的矩形的周长。 举个例子，如下图，假设我们选择这样四个点： 那么我们要求的矩形长CF1044C题解
题目大意： 给你 \(n\) 个在平面直角坐标系内的点，然后求出 \(3,4,5...,n\) 边形的最大周长，任意两点间距离为曼哈顿距离。 题目分析： 显而易见，因为距离为曼哈顿距离，所以题目要求的东西就变成了由多个点组成的矩形的周长。 举个例子，如下图，假设我们选择这样四个点： 那么我们要求的矩形长