标题：方格分割
6x6的方格，沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。
如图：p1.png, p2.png, p3.png 就是可行的分割法。
试计算：
包括这3种分法在内，一共有多少种不同的分割方法。
注意：旋转对称的属于同一种分割法。
请提交该整数，不要填写任何多余的内容或说明文字。
dfs 注意不是对格子进行DFS 是对分割线进行DFS 最后结果/4
除以4是因为 对于
000111
000111
000111
000111
000111
000111
从点3,3开始搜索 有两种方法
111111
111111
111111
000000
000000
000000
这也也有两种方法 它分割后的结果和上面是一样的 加起来是四种
#include <stdio.h>
#include <iostream>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <sstream>
#include <algorithm>
int N, M, K;
//const int MAXN = , MAXM = 0;
//typedef long long ll;
const int si = 7;
int ans = 0;
using namespace std;
int vis[si][si];
int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};
void dfs(int x, int y) {
if (x == 0 || y == 0 || x == N || y == N) {
ans++;
return;
}
for (int i = 0; i < 4; i++) {
int a = x + dx[i];
int b = y + dy[i];
if (vis[a][b]) continue;
int ra = N - a;
int rb = N - b;
vis[a][b] = vis[ra][rb] = 1;
dfs(a, b);
vis[a][b] = vis[ra][rb] = 0;
}
}
int main() {
N = 6;
vis[3][3] = 1;
dfs(3, 3);
cout << ans / 4 <<endl;
return 0;
}
