摘要：首先对于这m个点维护出一个凸包M，那么问题就变成了判断凸包P进行放大缩小能不能包含凸包M。(凸包P可以进行中心对称变换再进行放大缩小，见题意） 如何判断合适的相似比呢，我们可以用二分去放大缩小凸包P的坐标，得到最小的相似比。 接下来就是如何判断是否包含。我们需要对凸包P上的每一条向量，在凸包M上找到 阅读全文