方格分割（dfs）

蓝桥杯

6x6的方格，沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。
如图：p1.png, p2.png, p3.png 就是可行的分割法。
试计算：
包括这3种分法在内，一共有多少种不同的分割方法。
注意：旋转对称的属于同一种分割法。
请提交该整数，不要填写任何多余的内容或说明文字。

输入

没有任何输入

输出

输出一个整数作为最后的结果

提示

输出提示：假设最后结果为4300，则直接printf("4300\n");即可，不要添加空格或者其他的符号。

#include<stdio.h>
#define N 6
int vis[10][10];
int dis[4][2]={1,0,-1,0,0,1,0,-1};
int ans=0;
int dfs(int x,int y)
{
    if(x==0 || y==0 || x==N || y==N)
    {
        ans++;
        return 0;
    }
    for(int i=0;i<4;i++)
    {
        int dx=x+dis[i][0];
        int dy=y+dis[i][1];
        if(dx<0 || dy<0 || dx>N || dy>N)
            continue;
        if(!vis[dx][dy])
        {
            vis[dx][dy]=1;
            vis[N-dx][N-dy]=1;
            dfs(dx,dy);
            vis[dx][dy]=0;
            vis[N-dx][N-dy]=0;//dx+x=N，dy+y=N

        }
    }
}
int main()
{
    vis[N/2][N/2]=1;
    dfs(N/2,N/2);
    printf("%d",ans/4);//相当于一种情况顺时针转四次，一次种情况
    return 0;
}