hdu 5129 (枚举) The E-pang Palace

题目;http://acm.hdu.edu.cn/showproblem.php?pid=5128、

给你n个点，问能否组成两个不相交的与坐标轴平行的矩形，能就输出两矩形的面积和，不能就输出一个字符串。

由于n的范围就30，所以就是枚举一下就行，先将能够组成的矩形找出来，然后再两两比较，注意的是有一个矩形包含另一个矩形的

情况，此时和就是大矩形的面积。写的时候细心一点就好。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 struct point{
    int x,y;
 }a[];

 int ju[][],dir1[][];

 int max(int x,int y){return x>y?x:y;}

 bool cmp(point a,point b)
 {
     if (a.x==b.x) return a.y<b.y;
     return a.x<b.x;
 }

 int check(int *x,int *y){
    if (a[x[]].x<a[y[]].x&&a[x[]].x>a[y[]].x&&a[x[]].y>a[y[]].y&&a[x[]].y<a[y[]].y)
      return ;
    return ;
 }

 int main()
 {
     int n,i,q,k,u;
     while (~scanf("%d",&n)&&n)
     {
         int ans=;
         for (i= ; i<=n ; i++) scanf("%d%d",&a[i].x,&a[i].y);
         sort(a+,a+n+,cmp);
         for (i= ; i<=n ; i++){
             int j=i;
             while (a[i].x==a[j].x) j++;
             for (k=i+ ; k<j ; k++){
                 for (u=j ; u<=n ; u++){
                     if (a[u].y==a[i].y){
                         for (q=u+ ; q<=n ; q++){
                             if (a[q].y==a[k].y){
                                 ju[ans][]=i;
                                 ju[ans][]=k;
                                 ju[ans][]=u;
                                 ju[ans++][]=q;
                             }
                         }
                     }
                 }
             }
         }
         /*for (i=0 ; i<ans ; i++) {
             for (int j=0 ; j<4 ; j++)
                 cout<<ju[i][j];
             cout<<endl;
         }*/
         int sum=;
         if (ans<) {puts("imp");continue;}
         for (i= ; i<ans ; i++){
             memset(dir1,,sizeof(dir1));
             int ar1=(a[ju[i][]].x-a[ju[i][]].x)*(a[ju[i][]].y-a[ju[i][]].y);
             for (k=a[ju[i][]].x ; k<=a[ju[i][]].x ; k++){
                 for (q=a[ju[i][]].y ; q<=a[ju[i][]].y ; q++)
                     dir1[k][q]=;
             }
             for (int j=i+ ; j<ans ; j++){
                 int flag=;
                 for (k=a[ju[j][]].x ; k<=a[ju[j][]].x ; k++){
                 for (q=a[ju[j][]].y ; q<=a[ju[j][]].y ; q++){
                      if (dir1[k][q]==) flag=;
                 }
                 }
                 if (flag==||check(ju[i],ju[j])||check(ju[j],ju[i])){
                 int ar2=ar1;
                 ar2+=(a[ju[j][]].x-a[ju[j][]].x)*(a[ju[j][]].y-a[ju[j][]].y);
                 if (check(ju[i],ju[j])) ar2=ar1;
                 if (check(ju[j],ju[i])) ar2-=ar1;
                 sum=max(ar2,sum);
                 }
             }
         }
         if (sum==) puts("imp");
         else printf("%d\n",sum);
     }
     return ;
 }