蓝桥杯A组省赛-方格分割

原文：

标题：方格分割

6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。

试计算：

包括这3种分法在内，一共有多少种不同的分割方法。

注意：旋转对称的属于同一种分割法。

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

试题分析：

将表格看作是以左下角为原点的坐标系，则不管怎么旋转，（3，3）总是在两个图像上，可以把题目看作是找一条从（3，3）到边界的线，不同的是，因为两个图形是对应的，所以每移动一格的距离会确定两条边。

AC代码：

#include<iostream>
#include<cstring>
using namespace std;
const int n=6;
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int vis[n+1][n+1];
int c=0;

void dfs(int x,int y)
{
	int i;
	
	if(x==0||x==n||y==0||y==n)
	{
		c++;
		return ;
	}
		
	
	for(i=0;i<4;i++)
	{
		int tx=x+dir[i][0];
		int ty=y+dir[i][1];
		
		if(vis[tx][ty])
			continue;
		
		vis[tx][ty]=1;
		vis[n-tx][n-ty]=1;
		
		dfs(tx,ty);
		
		vis[tx][ty]=0;
		vis[n-tx][n-ty]=0;	
		
	}
}

int main()
{
	memset(vis,0,sizeof(vis));
	
	vis[n/2][n/2]=1;
	dfs(n/2,n/2);
	
	cout<<c/4;	
	
	
	return 0;
}