蓝桥杯の方格分割

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

如下3幅图： 就是可行的分割法。

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

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

解：

public class Main {

	static int n = 6;
	// 因为一行是6个格子，所以有7个交点，a数组代表的是各个交点
	static int[][] a = new int[n + 1][n + 1];
	// 数组dire代表四个方向： 左、右、上、下
	static int[][] dire = { { -1, 0 }, { 1, 0 }, { 0, 1 }, { 0, -1 } };
	static int answer = 0;// 统计有多少种剪法

	static void dfs(int x, int y) {
		// 当遍历到边界时，因为剪的线是沿中心点（3,3）对称，所以只要一个满足，就证明剪完了
		if (x == 0 || x == n || y == 0 || y == n) {
			answer++;
			return;
		}
		for (int i = 0; i < 4; i++) {// 0<=i<4代表可以走4个方向
			int nx = x + dire[i][0];
			int ny = y + dire[i][1];
			if (a[nx][ny] == 0) {
				// 最终剪出来的格子的线是以（3,3）为中心点对称的
				// 下面两个语句，就是以中心点对称的剪法，保证每走一步，线是对称的
				a[nx][ny] = 1;
				a[n - nx][n - ny] = 1;
				dfs(nx, ny);
				a[nx][ny] = 0;
				a[n - nx][n - ny] = 0;
			}
		}

	}

	public static void main(String[] args) {
		a[n / 2][n / 2] = 1;
		dfs(n / 2, n / 2);
		System.out.println(answer / 4);// 排除旋转对称
	}
}

答案：509

其实我不是很懂为什么排除旋转对称是除4 -_-!