方格分割

方格分割

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

试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。
输出
输出一个整数表示答案

思路

这道题一开始我就想着6*6方格就想用一个方格作为单位来模拟，其实是用点作为模拟，因为是沿着点剪的，突破点是必定经过(3,3)这个点，而且只有两个点在边界上，并且两点也是对称的，(x,y)和(6-x)(6-y)两个点是对称。。。最后在得到答案还要除4，因为包括了旋转和对称（自己从3，3出发想一下）

代码

#include<bits/stdc++.h>
using namespace std;
int ans;
int dx[]={
   -1,0,1,0};
int dy[</