方格分割 二进制枚举+DFS（2017 第八届蓝桥杯省赛A组 第4题）

标题：方格分割

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

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

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

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

由于图像是中心对称，所以我们穷举左边的18个方格，共有2^18=262144种可能的情况，穷举出左边，通过对称再得到右边18个方格的情况，从而得到整附图：

 for(int i=0;i < (1<<18);++i)   //i=0~2^18-1
    {
        for(int l=0;l<6;l