【JZOJ6375】華靈[蝶妄想]

description

---

analysis

• 明顯括號序長度是偶數，如果其中一個是奇數，那麼只能讓這奇數行或列是括號序

• 對於兩個都是偶數，需要分類討論，假設$n<m$

• 有一種是犧牲掉$n\over 2$行，第一行全左括號，最後一行全右括號

• ，比如這樣，這個比較容易想到，答案是$m+{n\over 2}-1$

• 有一種是犧牲掉第一行列、最後一行列，結果剩下$n+m-4$行列全都可行

• ，像這樣構造，最後取兩個中較優的

---

code

#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define ll long long
#define reg register ll
#define max(x,y) ((x>y)?(x):(y))
#define min(x,y) ((x<y)?(x):(y))
#define fo(i,a,b) for (reg i=a;i<=b;++i)
#define fd(i,a,b) for (reg i=a;i>=b;--i)

using namespace std;

ll n,m;

int main()
{
	//freopen("T1.in","r",stdin);
	freopen("butterfly.in","r",stdin);
	freopen("butterfly.out","w",stdout);
	scanf("%lld%lld",&n,&m);
	if (n&1)
	{
		if (m&1)
		{
			fo(i,1,n){fo(j,1,m)putchar('(');putchar('\n');}
			return 0;
		}
		fo(i,1,n){fo(j,1,m/2)putchar('(');fo(j,1,m/2)putchar(')');putchar('\n');}
		return 0;
	}
	if (m&1)
	{
		fo(i,1,n){fo(j,1,m)putchar(i<=n/2?'(':')');putchar('\n');}
		return 0;
	}
	if (n+m-4>max(n,m)+min(n,m)/2-1)
	{
		fo(j,1,m)putchar('(');putchar('\n');
		fo(i,2,n-1)
		{
			putchar('(');
			fo(j,2,m-1)putchar(!((i+j)&1)?'(':')');
			putchar(')'),putchar('\n');
		}
		fo(j,1,m)putchar(')');putchar('\n');
		return 0;
	}
	if (n>m)
	{
		fo(i,1,n/2)
		{
			fo(j,1,m/2)putchar('('),putchar(')');
			putchar('\n');
			fo(j,1,m/2)putchar('(');
			fo(j,1,m/2)putchar(')');
			putchar('\n');
		}
		return 0;
	}
	fo(j,1,m)putchar('(');putchar('\n');
	fo(i,2,n-1)
	{
		//fo(j,1,m)putchar((!(i&1) && j<=m/2) || ((i&1) && j>m/2)?')':'(');
		fo(j,1,m/2)putchar(!(i&1)?'(':')'),putchar(!(i&1)?')':'(');
		putchar('\n');
	}
	fo(j,1,m)putchar(')');putchar('\n');
	printf("!@##!@\n");
	return 0;
}