HDU 6400(括号组合 ~)

题意是说在 h 行 w 列的矩阵中，通过设计使得尽可能多的行或列能满足题中的平衡条件。

如果行数（列数）是奇数，那么每一列（行）一定不能平衡，就要按照满足每一行（列）平衡，输出“ () “；若行数和列数同时是奇数，则设计不出任何一行或一列平衡；

当行数和列数同时为偶数时，情况是最复杂的，开始的时候只是想到两个数字谁大就去满足谁的平衡，结果完全不对，因为不只是“ ()()() ”是平衡的，像“ ((())) ”这种也是平衡的。也就是说在行满足平衡条件的同时列也可能满足平衡条件，比如：

" (((( " 就在满足每一列平衡的同时多满足了一行，然后......然后我智商就不够了。看了别人的博客才知道，可以通过“牺牲”掉最外面的一圈，也就是两行和两列，其他各行各列就都能平衡，也就是都能达到 ans = h + w - 4 ；但是在行数和列数的最小值小于 4 的时候，这种

()()     “牺牲”的做法并不是最优的，此时通过暴力的方法去枚举找到（2，2），（2，4），（4，2），（4，4）的图案即可。

)()(    这种做法是怎么想出来的呢？请移步去大佬的博客吧.......

))))

 #include <bits/stdc++.h>
 using namespace std;
 int main()
 {
     int t,a,b;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&a,&b);
         if((a&)&&(b&))
         {
             for(int i = ; i < a; i++)
             {
                 for(int j = ; j < b; j++)
                     printf("(");
                 printf("\n");
             }
         }
         else if((a&)&&!(b&))
         {
             for(int i = ; i < a; i++)
             {
                 for(int j = ; j < b; j++)
                     if(j&) printf(")");
                     else printf("(");
                 printf("\n");
             }
         }
         else if(!(a&)&&(b&))
         {
             for(int i = ; i < a; i++)
             {
                 for(int j = ; j < b; j++)
                     if(i&) printf(")");
                     else printf("(");
                 printf("\n");
             }
         }
         else
         {
 /*            if(a > b)
             {
                 for(int i = 0; i < a; i++)
                 {
                     for(int j = 0; j < b; j++)
                         if(j&1) printf(")");
                         else printf("(");
                     printf("\n");
                 }
             }
             else
             {
                 for(int i = 0; i < a; i++)
                 {
                     for(int j = 0; j < b; j++)
                         if(i&1) printf(")");
                         else printf("(");
                     printf("\n");
                 }
             }
 */
             if(a== && b==)
             {
                 puts("()");
                 puts(")(");
                 continue;
             }
             if(b==)
             {
                 for(int i = ; i < a; i++)
                     puts("()");
                 continue;
             }
             if(a==)
             {
                 for(int i = ; i < b; i++)
                     printf("(");
                 printf("\n");
                 for(int i = ; i < b; i++)
                     printf(")");
                 printf("\n");
                 continue;
             }
             if(a==)
             {
                 for(int i = ; i < b; i++)
                     printf("(");
                 printf("\n");
                 for(int i = ; i < b; i++)
                 {
                     if(i < b/)printf(")");
                     else printf("(");
                 }
                 printf("\n");
                 for(int i = ; i < b; i++)
                 {
                     if(i < b/)printf("(");
                     else printf(")");
                 }
                 printf("\n");
                 for(int i = ; i < b; i++)
                     printf(")");
                 printf("\n");
                 continue;
             }
             if(b==)
             {
                 for(int i = ; i < a; i++)
                 {
                     if(i < a/) puts("()()");
                     else puts("(())");
                 }
                 continue;
             }
             for(int i = ; i < a; i++)
             {
                 for(int j = ; j < b; j++)
                 {
                     if(i == || j == ) printf("(");
                     else if(i == a- || j == b-) printf(")");
                     else
                     {
                         if(j == ) printf("(");
                         else if(j == b-) printf(")");
                         else
                         {
                             if(!(i&))
                                 if(j&) printf("(");
                                 else printf(")");
                             else
                                 if(j&) printf(")");
                                 else printf("(");
                         }
                     }
                 }
                 printf("\n");
             }
         }
     }
     return ;
 }