第八届蓝桥杯第4题：方格分割

第八届蓝桥杯第4题：方格分割

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

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

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

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

以位置3，3（格子）为起点相反方向的分割，遇到x == 0 或 6以及y == 0 或 6表示到达边界。
#include<iostream>
#include<cstdio>
#include<cstring>
int mark[10][10];
int count_ = 0;
int direction[4][2] = {1, 0, 0, 1, -1, 0, 0, -1};

using namespace std;

void dfs(int x, int y);

int main() {
memset(mark, 0, sizeof(mark));
mark[3][3] = 1;
dfs(3, 3);
printf("%d\n", count_ / 4);
return 0;
}

void dfs(int x, int y) {
if (x == 0 || y == 0 || x == 6 || y == 6) {
count_++;
}else {
for (int i = 0; i < 4; i++) {
int temp_x = x + direction[i][0];
int temp_y = y + direction[i][1];
int temp_x2 = 6 - temp_x;
int temp_y2 = 6 - temp_y;

if (mark[temp_x][temp_y] == 0 && mark[temp_x2][temp_y2] == 0) {
mark[temp_x][temp_y] = 1;
mark[temp_x2][temp_y2] = 2;

dfs(temp_x, temp_y);

mark[temp_x][temp_y] = 0;
mark[temp_x2][temp_y2] = 0;
}
}
}
}