hdu多校第八场Parentheses Matrix

#include<bits/stdc++.h>
using namespace std;
int f[210][210];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        if(n%2!=0&&m%2!=0)
        {
            for(int i=0; i<n; i++)
            {
                for(int j=0; j<m; j++)
                {
                    printf("(");
                }
                printf("
");
            }
        }
        else if(n%2==0&&m%2!=0)
        {
            for(int i=0; i<n; i++)
            {
                for(int j=0; j<m; j++)
                {
                    if(i%2==0)
                    {
                        printf("(");
                    }
                    else printf(")");
                }
                printf("
");
            }
        }
        else if(n%2!=0&&m%2==0)
        {
            for(int i=0; i<n; i++)
            {
                for(int j=0; j<m; j++)
                {
                    if(j%2==0)
                    {
                        printf("(");
                    }
                    else printf(")");
                }
                printf("
");
            }
        }
        else
        {
            if(n<=4||m<=4)
            {
                if(n<m){
                for(int i=0; i<m; i++)
                {
                    printf("(");
                }
                printf("
");
                for(int i=1; i<n-1; i++)
                {
                    for(int j=0; j<m; j++)
                    {
                        if(i%2==0)
                        {
                            if(j%2==0)
                            {
                                printf(")");
                            }
                            else printf("(");
                        }
                        else
                        {
                            if(j%2!=0)
                            {
                                printf(")");
                            }
                            else printf("(");
                        }
                    }
                    printf("
");
                }
                for(int i=0;i<m;i++)
                {
                    printf(")");
                }
                printf("
");}
                else
                {
                    for(int i=0;i<n;i++)
                    {
                        for(int j=0;j<m;j++)
                        {
                            if(i<n/2)
                            {
                                if(j%2==0)
                                {
                                    printf("(");
                                }
                                else
                                {
                                    printf(")");
                                }
                            }
                            else
                            {
                                if(j<m/2)
                                {
                                    printf("(");
                                }
                                else
                                {
                                    printf(")");
                                }
                            }
                        }
                        printf("
");
                    }
                }

            }
            else
            {
                for(int i=0; i<m; i++)
                {
                    printf("(");
                }
                printf("
");
                for(int i=1; i<n-1; i++)
                {
                    printf("(");
                    for(int j=1; j<m-1; j++)
                    {
                        if(i%2==0)
                        {
                            if(j%2==0)
                            {
                                printf(")");
                            }
                            else printf("(");
                        }
                        else
                        {
                            if(j%2!=0)
                            {
                                printf(")");
                            }
                            else printf("(");
                        }
                    }
                    printf(")
");
                }
                for(int i=0; i<m; i++)
                {
                    if(i==0)printf("(");
                    else printf(")");
                }
                printf("
");
            }
        }
    }
}