蓝桥杯大赛— —每日一题（11、方格分割）

【问题描述】

【我的思路】
这道题是个填空题，而且方个数不是很多，所以可以直接用穷举的方法来，当然这里用递归要简单很多。
这和图的遍历有些像，只是可以理解为起点从中点开始，达到边界算结束，而且它的对称点也不能走，因为要对称分割嘛。既然这样那么直接用DFS（深度优先遍历）来做。注意结果要除以4，因为旋转对称的不算。
代码：

#include<iostream>
using namespace std;

bool fg[7][7];
int sum = 0;
int x_dir[4] = { -1,0,1,0 };
int y_dir[4] = { 0,1,0,-1 };

void dfs(int x, int y)
{
	if ((x == 0) || (x == 6) || (y == 0) || (y == 6))
	{
		sum++;
		return;
	}
	for (int i = 0; i < 4; i++)
	{
		int a = x + x_dir[i],b = y + y_dir[i];
		if (!fg[a][b])
		{
			fg[a][b] = true;
			fg[6 - a][6 - b] = true;
			dfs(a, b);
			fg[a][b] = false;           //把目前这条路恢复
			fg[6 - a][6 - b] = false;
		}
	}
	return;
}

int main()
{
	fg[3][3] = true;
	dfs(3, 3);
	cout << sum/4 << endl;
	return 0;
}

我接下来到蓝桥杯 比赛这段时间尽量每天做一道往年题目或者找到合适的发上来，一方面监督自己，一方面求大佬指正，希望一起进步一起学习哈！！！