2018 Multi-University Training Contest 8----hdu 6400 Parentheses Matrix （构造）

点击链接

题意：给你h和w代表矩形的长和宽，让你构造一个仅包含‘（’‘）’的具有最大完美值的矩形

完美的定义如下

()(())  横着一整行如果全部匹配成功，，完美值为1

       (

       (

       )

       )

像上面这样一列也满足则也算匹配成功，，完美值+1

 

这道题来看有很多种情况，我们可以先参考一下题解

也就是说总的就分成几类来看

 

如图先把h，w都为偶数的情况来看，分为h=2，h=4，w=2，w=4，和min（h，w）>6

再分奇数来看，h为奇数和w为奇数的情况，如果h和w都奇数，任意一种情况都可以

 

 

代码：

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