标题：方格分割

6x6的方格，沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。
如图：p1.png, p2.png, p3.png 就是可行的分割法。



试计算：
包括这3种分法在内，一共有多少种不同的分割方法。
注意：旋转对称的属于同一种分割法。
请提交该整数，不要填写任何多余的内容或说明文字。

解析：从中心N/2开始进行深搜，需要定义方向数组dir[][]和记录数组vis[][]

public class Main
{static int[][] a = new int[6][6];static boolean[][] vis = new boolean[10][10];static int[][] dir = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};static int cnt = 0;public static void main(String[] args) {vis[3][3] = true;f(3, 3);System.out.println(cnt/4);}private static void f(int x, int y) {// TODO Auto-generated method stubif (x == 0 || x == 6 || y == 0 || y == 6) {cnt++;return;}for (int i = 0; i < 4; i++) {int dx = x + dir[i][0];int dy = y + dir[i][1];if (vis[dx][dy] == false) {vis[dx][dy] = true;vis[6-dx][6-dy] = true;f(dx, dy);vis[6-dx][6-dy] = false;vis[dx][dy] = false;}}}
}