方格分割

标题：方格分割

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

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

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

请提交该整数，不要填写任何多余的内容或说明文字。
1
2
3
4
5
6
7
8
9
10
11
12
13

#include<iostream>

using namespace std;
int ublr[4][2]={ 0,1,1,0,0,-1,-1,0
};
int num[7][7]={0};
int count=0;
int main()
{
    num[3][3]=1;
    void foot(int,int);
    foot(3,3);
    cout<<count/4;
 return 0;
}
void foot(int x,int y)
{


 if(x==0||x==6||y==0||y==6) 
 
 {
 count++; 
 return ;
 }
    for(int i=0;i<4;i++)
    {
     int nx=x+ublr[i][0];
     int ny=y+ublr[i][1];
     if(num[nx][ny]==1) continue;
     num[nx][ny]=1;
     num[6-nx][6-ny]=1;
     foot(nx,ny);
     num[nx][ny]=0;
     num[6-nx][6-ny]=0;
    }
  
}