第十届蓝桥杯国赛C/C++ 大学B组 试题C: 拼接

试题 C: 拼接 本题总分： 10 分 【问题描述】 小明要把一根木头切成两段，然后拼接成一个直角。 如下图所示，他把中间部分分成了 n × n 的小正方形，他标记了每个小正方 形属于左边还是右边。然后沿两边的分界线将木头切断，将右边旋转向上后拼 接在一起。

要求每个小正方形都正好属于左边或右边，而且同一边的必须是连通的。 在拼接时，拼接的部位必须保持在原来大正方形里面。 请问，对于 7 × 7 的小正方形，有多少种合法的划分小正方形的方式。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include 
#define inf 0x3f3f3f3f
#define rep(x, a, b) for(int x = a, x <= b; x++)
#define pre(x, a, b) for(int x = b; x >= a; x--)
#define int long long
using namespace std;
const int N = 10;
bool st[N][N];
int dx[] = {1,0,-1, 0}, dy[] = {0, 1, 0, -1};
int ans;
void dfs(int x, int y)
{
	//cout< 7 || yy <= xx || yy > 7 || st[xx][yy]) continue;
		st[xx][yy] = true;
		dfs(xx, yy);
		st[xx][yy] = false;
	}
}
signed main()
{
	for(int i = 0; i<= 7; i++)
	{
		memset(st, false, sizeof(st));
		st[i][i] = true;
		dfs(i, i);
	}
	cout<