题目链接: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("(");}elsefor(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("(");elseprintf(")");}else{if(j<=m/2)printf(")");elseprintf("(");}}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(")");elseprintf("(");}else{if(i<=n/2)printf("(");elseprintf(")");}}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(")");elseprintf("(");}else{for(int j=1;j<=m;j++)if(j&1)printf("(");elseprintf(")");}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("(");elseprintf(")");}else{if(i==1)printf("(");else if(i==n)printf(")");else if(i&1)printf(")");elseprintf("(");}}puts("");}}}}}return 0;
}