第八届蓝桥杯方格分割深搜

标题：方格分割
6x6的方格，沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。
如图：p1.png, p2.png, p3.png 就是可行的分割法。
试计算：
包括这3种分法在内，一共有多少种不同的分割方法。
注意：旋转对称的属于同一种分割法。

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

   比赛的时候没有做出来，因为当时一直想着同时深搜格子，但是深搜只能搜出一笔画的格子，今天突然有了思路，

可以用分割格子的线来求，因为线也是关于（3,3）点对称的，所以可以初始化从点（3,3）开始用深搜同时走对称的两条线。

因为旋转对称属于同一种分法，所以求得的结果除以4即是答案

答案：509

#include<stdio.h>
struct Point
{
	int x;
	int y;
};
int x[4]={-1,0,1,0},y[4]={0,1,0,-1};
int used[7][7];
int count=0;
void dfs(Point p1,Point p2)
{
	if(p1.x==0 || p1.y==6 || p1.y==0 || p1.x==6)
	{
		count++;
		return ;
	}
	int i;
	Point pp1,pp2;
	for(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(used[pp1.x][pp1.y]!=1)
		{
			used[pp1.x][pp1.y]=1;
			used[pp2.x][pp2.y]=1;
			dfs(pp1,pp2);
			used[pp1.x][pp1.y]=0;
			used[pp2.x][pp2.y]=0;
		}
	}
}
int main()
{
	Point p;
	p.x=3;
	p.y=3;
	used[3][3]=1;
	dfs(p,p);
	printf("%d\n",count/4);
	return 0;
}