实话说这个题就是个暴力，但是有坑，第一次我以为相含是不行的，结果WA，我加上相含以后还WA，我居然把这两个矩形的面积加在一块了吗，应该取大的那一个啊……
方法就是枚举对角线，为了让自己不蒙圈，我写了一个矩阵类，可以实现自动判断是否能成功形成矩阵，自动排序四个点，返回面积，方便以后的判断。
C++面向对象大法好……
代码及注释如下：
#include<bits/stdc++.h>
using namespace std;
#define MaxN 55
#define MaxM 222
struct Pos{
int x,y;
void Set(int x1,int y1)
{
x = x1;
y = y1;
}
}p[MaxN];
int isp[MaxM][MaxM],n;
bool cmp(Pos a,Pos b){
if(a.x != b.x) return a.x < b.x;
return a.y < b.y;
}
class Rec{
public:
Pos k[];
int area;
bool Creat(Pos a,Pos b){
k[].x = a.x,k[].y = a.y;
k[].x = b.x,k[].y = b.y;
k[].x = a.x,k[].y = b.y;
k[].x = b.x,k[].y = a.y;
sort(k,k+,cmp);///排序便于判断
area = abs(a.x-b.x)*abs(a.y-b.y);
for(int i = ;i < ;i++){
int tx = k[i].x,ty = k[i].y;
if(isp[tx][ty]==) {
return false;
}
}
return true;
}
};
bool Equal(Pos a,Pos b){
return (a.x==b.x && a.y==b.y);
}
bool All_in(Pos a,Pos b,Pos c){
return (c.x>a.x && c.x<b.x && c.y>a.y && c.y<b.y);
}
bool Part_in(Pos a,Pos b,Pos c){
return (c.x>=a.x && c.x<=b.x && c.y>=a.y && c.y<=b.y);
}
int Check(Rec a,Rec b){
for(int i = ;i < ;i++){///判断重复点
if(Equal(a.k[i],b.k[i])) return ;
}
int tot1 = ,tot2 = ;
for(int i = ;i < ;i++){///先判断是否两个相含
if(All_in(a.k[],a.k[],b.k[i])) tot1++;
if(All_in(b.k[],b.k[],a.k[i])) tot2++;
}
if(tot1 == || tot2 == ) {
return ;
}
for(int i = ;i < ;i++){///不是相含，就必须相离
if(Part_in(a.k[],a.k[],b.k[i])) return ;
if(Part_in(b.k[],b.k[],a.k[i])) return ;
}
return ;
}
int Get_ans(){
int ans = -;
Rec a,b;
for(int i = ;i < n;i++)///枚举对角线
{
for(int j = i+;j < n;j++)
{
if(p[i].x==p[j].x || p[i].y==p[j].y) continue;
if(a.Creat(p[i],p[j]) == false) continue;
for(int k = ;k < n;k++)
{
for(int q = k+;q < n;q++)
{
if(p[k].x==p[q].x || p[k].y==p[q].y) continue;
if(b.Creat(p[k],p[q]) == false) continue;
int c = Check(a,b);
if(c == ) ans = max(ans,a.area+b.area);
if(c == ) ans = max(ans,max(a.area,b.area));
///相含的话，选择较大的面积
}
}
}
}
return ans;
}
int main()
{
// freopen("B.in.cpp","r",stdin);
int x,y;
while(cin>>n && n)
{
memset(isp,,sizeof(isp));
for(int i = ; i < n; i++)
{
cin>>x>>y;
p[i].Set(x,y);
isp[x][y] = ;
}
int ans = Get_ans();
if(ans == -) cout<<"imp"<<endl;
else cout<<ans<<endl;
}
return ;
}