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

标题：方格分割
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;}