HDU 5128 The E-pang Palace

//去他妈的枚举，还是计算几何靠谱，暴力方便！！！！！！
//强烈建议比赛时候用计算几何暴力判断合法性

//去他妈的枚举，还是计算几何靠谱，暴力方便！！！！！！
//强烈建议比赛时候用计算几何暴力判断合法性
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
int x[40],y[40];
int N;
bool p[222][222];
struct node
{
    int x,y;
    int id;
    int t;
}E[5];
int ans = 0;
bool cmp1(node a,node b)
{
    return a.x < b.x;
}
bool cmp2(node a,node b)
{
    return a.y < b.y;
}
void solve(int a,int b,int c,int d)
{
    int flx = 1,fly=1;
    int fx=1,fy=1;
    int ft1=0,ft2=0;
    int l1,l2;
    E[1].id = a;E[2].id=b;E[3].id = c;E[4].id=d;
    E[1].t=1;E[2].t=1;E[3].t=2;E[4].t=2;
    for (int i = 1; i<=4; i++)
        E[i].x=x[E[i].id],E[i].y = y[E[i].id];
    if ((!p[E[1].x][E[2].y])|| (!p[E[2].x][E[1].y])||(!p[E[3].x][E[4].y])||(!p[E[4].x][E[3].y])) return; // 构成矩形

    for (int i = 1;i<=4;i++)
        for (int j = i+1; j<=4;j++)
    {
        if (E[i].x == E[j].x) fx=0;
        if (E[i].y == E[j].y) fy=0;
    }

    sort(E+1,E+5,cmp1);
    if (E[1].t!=E[2].t) flx = 0;
    if (E[1].t==E[4].t) ft1 = E[1].t;
    if (flx*fx == 1)// flx 和 fx 都等于1必然有解
    {
        l1 = abs((E[1].x-E[2].x)*(E[1].y-E[2].y));
        l2 = abs((E[3].x-E[4].x)*(E[3].y-E[4].y));
        if (l1*l2!=0) ans = max(ans,l1+l2);
        return;
    }
    sort(E+1,E+5,cmp2);
    if (E[1].t!=E[2].t) fly = 0;
    if (E[1].t==E[4].t) ft2 = E[1].t;
    if (fly*fy == 1) // fly 和 fy 都等于1必然有解
    {
        l1 = abs((E[1].x-E[2].x)*(E[1].y-E[2].y));
        l2 = abs((E[3].x-E[4].x)*(E[3].y-E[4].y));
        if (l1*l2!=0) ans = max(ans,l1+l2);
        return;
    }
    if (ft2==ft1 && ft2!=0) // 被包含在里面
    {
        if (fx*fy==0) return;  // 包含情况不能相交
        ans = max(abs((E[1].x-E[4].x)*(E[1].y-E[4].y)),ans);
        return;
    }
    return;
}
int main()
{
    while (cin>>N &&N)
    {
        memset(p,false,sizeof(p));
        for (int i = 1; i<=N; i++)
        {
            scanf("%d%d",&x[i],&y[i]);
            p[x[i]][y[i]] = true;
        }
        ans = -1;
        for (int a = 1; a <=N;a++)
           for (int b = 1; b <=N;b++)
             for (int c = 1; c <=N;c++)
                for (int d = 1; d <=N;d++)
           {
               if (a==b||b==c||c==d||a==c||b==d||a==d) continue;
               solve(a,b,c,d);
           }
        if (ans==-1) puts("imp");
        else cout <<ans <<endl;
    }
}