[蓝桥杯2016初赛]方格填数

题目描述

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

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

输出格式：

输出一个整数表示答案。

解题思路如下：
因为题目要求剪开的两部分形状完全相同，我们可以想到用深搜来做，以中心点(3,3)为起点，沿上(0,1) 下(0,-1) 左(-1,0) 右(1,0) 四个方向搜索。
那搜索什么时候结束呢？
答：到达边界的时候，也就是x==0||y==0||x==0||y==6时。
最后记得要回溯。

b站up主讲解视频推荐：