POJ 3301——三分搜索

• 题意：给定一些点，找出包含这些点的最小的正方形。
• 分析：首先在标准坐标系中，确定一个边平行于坐标轴的正方形。然后旋转坐标轴，在（0，π/2）区间内旋转，每次确定的正方形面积是凹函数，找出其中面积最小的正方形即可。
  注意：坐标旋转公式
  
• 代码

#include "bits/stdc++.h"
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define pb push_back
#define mk make_pair
typedef long long ll;
const int maxn = 1e3 + 7;
const int INF = 1e6;
const double EPS = 1e-12;           //三分的EPS要非常小
const double PI = acos(-1.0);           //PI的写法
int t,n;