摘要：
首先对于这m个点维护出一个凸包M，那么问题就变成了判断凸包P进行放大缩小能不能包含凸包M。(凸包P可以进行中心对称变换再进行放大缩小，见题意） 如何判断合适的相似比呢，我们可以用二分去放大缩小凸包P的坐标，得到最小的相似比。 接下来就是如何判断是否包含。我们需要对凸包P上的每一条向量，在凸包M上找到 阅读全文
摘要：
首先能想到的是至少有一对相邻点或者中间间隔一个点的点对满足轴对称，那么接下来只需要枚举剩下的点对是否满足至多移动一个点可以满足要求。 第一种情况，对于所有点对都满足要求，那么Yes。 第二种情况，有一个点不满足要求，那么显然这种情况只可能是奇数点的时候才出现，那么只需要将这个点移到对称轴上则满足要求 阅读全文