方格分割--第八届蓝桥杯省赛B组

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

试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。
请提交该整数，不要填写任何多余的内容或说明文字。
蓝桥杯

这道题确实非常的巧妙，我还在想如何搜索方格可以走过所有的路线，并且还要检测是否对称和旋转后是否重复。可这样一想就很麻烦了，并且有很多无法一笔画完 。细细地思考一下发现十分的繁琐且还不知最后能否求出正确答案。
之后看到一位大佬的思路，才发现不用如此的麻烦，只需将方格间的间隙看作边，沿着点dfs走。走到外边为止，最后初以4处理即可。当然很重要的一处就是，一个方向的走位在以中点（4，4）为对称中心的另一边同时也要标记。
代码如下：

#include <iostream>
#include <string.h>
using namespace std;
int sum=0,book[10][10],nest[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
void dfs(int x,int y)
{
 int i,tx,ty;
 if(x==1||x==7||y==1||y==7)
 {
  sum++;
  return;
 }
 for(i=0;i<=3;i++)
 {
  tx=x+nest[i][0];
  ty=y+nest[i][1];
  if(tx>7||ty>7||tx<1||ty<1)
  continue;
  if(book[tx][ty]==0)
  {
   book[tx][ty]=1;
   book[8-tx][8-ty]=1;
   dfs(tx,ty);
   book[tx][ty]=0;
   book[8-tx][8-ty]=0;
  }
 }
 return;
}
int main()
{
 memset(book,0,sizeof(book));
 book[4][4]=1;
 dfs(4,4);
 cout<<(sum/4)<<endl;
 return 0;
}