摘要：链接： http://poj.org/problem?id=3301 题意： 给定二维平面的n个点，要求一个面积最小的正方形，使其能覆盖所有的点。 题解： 我们可以让正方形不要动，所有点进行旋转变换，这样结果是不会变的。 变形即： x1=x*cos(a)-y*sin(a); y1=x*sin(a)+ 阅读全文