標題：方格分割

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;}}} }

總結

以上是生活随笔為你收集整理的蓝桥杯第八届省赛JAVA真题----方格分割的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。