hdu 6400 Parentheses Matrix思维

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6400

这题有坑。。

hw的最小值小于等于4是一种情况，否则是另外一种情况。

第一种情况可以

((((((((

))))((((

(((())))

))))))))

第二种情况时第一行全为（，最后一行/列全为)，中间则是"()()()()"和"(()()())"交替排列。。。。

证明过程好奇妙

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

inline int read()
{
    int x=0,t=1;char ch=getchar();
    while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();
    if(ch=='-')t=-1,ch=getchar();
    while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
    return x*t;
}

int main() {
    int kase = read();


    while(kase --) {
        int n = read(), m = read();
        if((n & 1) && (m & 1)) {
            for(int i = 1; i <= n; i ++) {
                for(int j = 1; j <= m; j ++)
                    printf("(");
                puts("");
            }
        } else if((n & 1) && (! (m & 1))) {
            for(int i = 1; i <= n; i ++) {
                for(int j = 1; j <= (m / 2); j ++)
                    printf("(");
                for(int j = 1; j <= (m / 2); j ++)
                    printf(")");
                puts("");
            }
        } else if((!(n & 1)) && (m & 1)) {
            for(int i = 1; i <= n; i ++) {
                if(i <=n/2)
                {
                    for(int j = 1; j <= m; j ++)
                        printf("(");
                }
                else
                    for(int j = 1; j <= m; j ++)
                        printf(")");
                puts("");
            }
        } else if((!(n & 1)) && (! (m & 1))) {
            if(min(n,m)<=4)
            {
                if(n<=m)
                {
                    for(int i=1;i<=n;i++)
                    {
                        for(int j=1;j<=m;j++)
                        {
                            if(i==1)
                                printf("(");
                            else if(i==n)
                                printf(")");
                            else if(i&1)
                            {
                                if(j<=m/2)
                                    printf("(");
                                else
                                    printf(")");
                            }
                            else
                            {
                                if(j<=m/2)
                                printf(")");
                                else
                                    printf("(");
                            }
                        }
                        puts("");
                    }
                }
                else
                {
                     for(int i=1;i<=n;i++)
                    {
                        for(int j=1;j<=m;j++)
                        {
                            if(j==1)
                                printf("(");
                            else if(j==m)
                                printf(")");
                            else if(j&1)
                            {
                                if(i<=n/2)
                                printf(")");
                                else
                                    printf("(");
                            }
                            else
                            {
                                if(i<=n/2)
                                    printf("(");
                                else
                                    printf(")");
                            }
                        }
                        puts("");
                    }
                }
            }
            else
            {

            if(n <= m) {
                for(int i = 1; i <= n; i ++) {
                        if(i==1)
                        {
                            for(int j=1;j<=m;j++)
                                printf("(");
                        }
                        else if(i==n)
                        {
                            for(int j=1;j<=m;j++)
                                printf(")");
                        }
                        else if(i&1)
                        {
                            for(int j=1;j<=m;j++)


                                if(j==1)
                                    printf("(");
                                else if(j==m)
                                    printf(")");
                                else if(j&1)
                                    printf(")");
                                else
                                    printf("(");
                        }
                        else
                        {

                            for(int j=1;j<=m;j++)
                                if(j&1)
                                    printf("(");
                                else
                                    printf(")");
                        }
                    puts("");
                }
            } else {
                for(int i = 1; i <= n; i ++) {
                        for(int j=1;j<=m;j++)
                        {
                            if(j==1)
                                printf("(");
                            else if(j==m)
                                printf(")");
                            else if(j&1)
                            {
                                if(i&1)
                                    printf("(");
                                else
                                    printf(")");
                            }
                            else
                            {
                                if(i==1)
                                    printf("(");
                                else if(i==n)
                                    printf(")");
                                else if(i&1)
                                    printf(")");
                                else
                                    printf("(");
                            }
                        }
                    puts("");
                }
            }
            }
        }

    }
    return 0;
}