标签: 题解

1 篇文章

CF1044C 题解
题目链接 题目大意 给你n个点的二维坐标,你可以任意选择一些点构成k边形(凸多边形),求出最大的k边形的周长(k=3,4,5,...n),定义两点的距离为曼哈顿距离。 首先我们描一组数据: 7 -1 1 5 2 3 0 -1 4 5 6 1 5 2 3 当我们选 4 个点的时候,很明显,可以选出处于最外围的 4 个点作为新四边形 这四个点分别是处于…