方格搜索

标题：方格分割


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


如图：p1.png, p2.png, p3.png 就是可行的分割法。


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


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

#include <iostream>

#include<cmath>
#include<cstdio>
#include<string.h>
using namespace std;
int book[7][7];
int turns[4][2]={1,0,-1,0,0,1,0,-1};
int ans=0;


void dfs(int m,int n){

book[m][n]=1;
book[6-m][6-n]=1;
if(m==6||n==6||m==0||n==0){
ans++;
book[m][n]=0;
book[6-m][6-n]=0;
return;
}
for(int i=0;i<4;i++){
int tm=m+turns[i][0];
int tn=n+turns[i][1];
if(book[tm][tn]==1){
continue;
}
dfs(tm,tn);
}
book[m][n]=0;
book[6-m][6-n]=0;
return;

}




int main() {
memset(book,0,sizeof(book));
dfs(3,3);
printf("%d",ans/4);
return 0;
}