第八届-A4-方格分割

标题：方格分割

6x6的方格，沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。

如图：p1.png, p2.png, p3.png 就是可行的分割法。

试计算：
包括这3种分法在内，一共有多少种不同的分割方法。
注意：旋转对称的属于同一种分割法。

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

下面的方法是对裁剪的边界进行深搜。因为任何一个对称的解都是关于中心点(3,3)对称的，我们从
(3,3)出发，每向前搜索一点就标记它，同时标记它的对称点，那么当深度搜索的到边界时一个满足题意
的解就形成了。
需要注意的就是这样找到的解是重复的。因为图形是中心对称，左右对称会重复两次，上下对称有重复两次，
一共重复了四次。或者这样理解，每找到一个解，将他顺时针转90度，和原解是相同的，这样的旋可以转四次，所以重复了4遍

另外一个想法：从左上角的格子开始，向下深搜，标记本身与其对称点，直到找到18个格子。这种想法
是不可取的。因为深搜是向一个方向走到死的一种解法，它没法在往一个方向延伸的同时再往另外一个方向延伸，
所以没法形成图示的那种解。

今天的心情依旧不好。

#include <iostream>
#include <cstring>
using namespace std;
int vis[7][7];
int dir[4][2] = {1,0,-1,0,0,1,0,-1};
int ans = 0;
void cut(int i,int j){
	if(i &