思路： 如果把样例图案剪开，发现有且只有两个点在边界上，且一定经过 （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 }