方格分割

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

如下图就是可行的分割法。

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

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

这道题我们可以从整张图的中心点出发， 每当一边切割一下时，相对的另一边也要切割相对的一下，当两边都到了边界， 切出来的图形便是相等的。

#include<stdio.h>

struct node
{
	int x;
	int y;
};
int ans = 0;
int x[4] = {0,0,-1,1};
int y[4] = {-1,1,0,0};
int book[10][10] = {0};

void dfs(node p1,nodet p2)
{
	if(p1.x == 0 || p1.x == 6 || p1.y == 0 || p1.y == 6)
	{
		ans++;
		return;
	}

	node pp1,pp2;
	for(int i=0; i<4; i++)
	{
		pp1.x = p1.x + x[i];
		pp1.y = p1.y + y[i];
		pp2.x = p2.x - x[i];
		pp2.y = p2.y - y[i];

		if(book[pp1.x][pp1.y]!=1)
		{
			book[pp1.x][pp1.y] = 1;
			book[pp2.x][pp2.y] = 1;
			dfs(pp1,pp2);
			book[pp1.x][pp1.y] = 0;
			book[pp2.x][pp2.y] = 0;
		}
	}
}

int main()
{
	node p;
	p.x = 3;
	p.y = 3;
	book[p.x][p.y] = 1;
	dfs(p,p);
	printf("%d\n",ans/4);
	return 0;
}