[蓝桥杯2017初赛]方格分割（思维+dfs）

思路：
如果把样例图案剪开，发现有且只有两个点在边界上，且一定经过 （3,3）点
那么以（3,3）为起点进行深搜，深搜到一个点那么他的中心对称点相当于也搜过了，
如果发现搜到了边界，那么它的中心对称点也到了边界 沿着已经搜过的点剪开，那么
剪开的两个图形为中心对称图形，但要注意最终的结果要除以4
例如 我们从（3,3）点出发一直向右到边界 ， 或一直向左，或一直向上，或一直向下
剪出来的图形是同一个

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<set>
#include<queue>
#define ll long long
int dir[4][2]={1,0,-1,0,0,1,0,-1};
int mp[7][7];
int ans;
void dfs(int x,int y)
{
	if(x==0||x==6||y==0||y==6)
	{
		ans++;
		return ;
	}
	for(int i=0;i<4;i++)
	{
	   int xx=x+dir[i][0];
	   int yy=y+dir[i][1];
	   if(mp[xx][yy]==0)
	   {
	   	mp[xx][yy]=1;
	   	mp[6-xx][6-yy]=1;
	   	dfs(xx,yy);
	   	mp[xx][yy]=0;
	   	mp[6-xx][6-yy]=0;
	   }
	}
}
int main()
{
	memset(mp,0,sizeof(mp));
	mp[3][3]=1;   
	ans=0;
	dfs(3,3);
	printf("%d\n",ans/4); ///注意：旋转对称的是同一种分割法 ，同一条相同形状的轨迹，方向可以是上，下，左，右 ，所以要除以4 
}