方格分割（DFS）

题目：方格分割

6x6的方格，沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。

试计算：
包括这3种分法在内，一共有多少种不同的分割方法。
注意：旋转对称的属于同一种分割法。

请提交该整数，不要填写任何多余的内容或说明文字。

蓝桥17年的题目还是有点唬人的，咋一看挺难的，想不到那个点去，但是一看别人的做法，就感觉挺简单的。
该题可以把6×6的矩形看出7×7的网格点，这样围绕中心点（3，3）对称分割就可以得到完全一样的2个图形(完全一样代表面积相同)，所以采用dfs，从中心点往四边蔓延，确保水平分割（无对角线）。最后得到的答案再除以4，因为旋转对称，中心点四个方向出去的路径都会重复。

#include<iostream>
#include<cstring>
using namespace std;
int mesh[7][7];
int ans=0;
int dir[4]={1,0,-1,0};
void dfs(int x,int y){
	//边界
	if(x==0||x==6||y==0||y==6){
		ans++;
		return ;
	} 
	//递归 	
	
	for(int i=0;i<=3;i++){
	//四个方向踩点
		int x1=x+dir[i];
		int y1=y+dir[3-i];
		if(mesh[x1][y1]!=1){
		//对称分割
			mesh[x1][y1]=1;
			mesh[6-x1][6-y1]=1;
			dfs(x1,y1);
			mesh[x1][y1]=0;
			mesh[6-x1][6-y1]=0;
		}
	}

}
int main(){
	memset(mesh,0,sizeof(mesh));
	mesh[3][3]=1;
	dfs(3,3);
	cout<<ans/4<<endl;
}