蓝桥杯第八届省赛JavaA组——方格分割

标题：方格分割

6x6的方格，沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。
如图：p1.png, p2.png, p3.png 就是可行的分割法。
试计算：
包括这3种分法在内，一共有多少种不同的分割方法。
注意：旋转对称的属于同一种分割法。
请提交该整数，不要填写任何多余的内容或说明文字。

化格子为点，每个点都有一个坐标
我们从中点（3，3）出发，在四个方向中进行dfs，同时标记当前走的位置和其对称的位置；
如果坐标到达边界——x = =0 、y == 0、 x= =6、y= =6 ,就有一种方案，
（最上边、最左边、最下边、最右边）

所以要设置一个二维数组，得包括0~6——>new boolean[7] [7];

public class 方格分割 {
	static int[][] dp = { { 1, 0 }, { -1, 0 }, { 0, 1 }, { 0, -1 } };
	static int ans;
	static int len = 6;
	// 6个方格，但是我们用坐标来表示，研究剪得路径的点的移动
	static boolean[][] flag = new boolean[7][7];// 我怎么想得到？！

	public static void main(String[] args) {
		dfs(len / 2, len / 2);// 从中点开始
		System.out.println(ans / 4);// 每条边都可以旋转4次，但结果是一样的
	}

	public static void dfs(int row, int col) {
		if (row == 0 || col == 0 || row == len || col == len) {// 到达边界
			ans++;
			return;
		}
		flag[row][col] = true;// 当前的点
		flag[len - row][len - col] = true;// 对称的点
		for (int i = 0; i < dp.length; i++) {
			int x = row + dp[i][0];
			int y = col + dp[i][1];
			if (x < 0 || y < 0 || x > len || y > len) {// 不合法
				continue;
			}
			if (!flag[x][y]) {
				dfs(x, y);
			}
		}
		flag[row][col] = false;// 当前的点
		flag[len - row][len - col] = false;// 对称的点

	}

}

答案

学习一种对称的思想