练习：
1给定一个迷宫矩阵,入口,进口,输入走出迷### 宫的所有门路
代码:
public class P1 {
static int m=4,n=6;int[][] map= { {1,1,1,1,1,1}, {0,1,0,1,0,1}, {1,1,0,1,0,1}, {1,1,1,1,1,1} };int dir[][]= {{1,0},{0,1},{-1,0},{0,-1}};int arr[]=new int[m*n*m];int length=0;void f1(int x,int y) { if(x==m-1&&y==n-1) { for(int i=0;i<length;i++) System.out.print(arr[i]+","+(i%2==0?"":" ")); System.out.println(); return; } for(int i=0;i<4;i++) { int x1=x+dir[i][0]; int y1=y+dir[i][1]; if(x1>=0&&x1<m&&y1>=0&&y1<n&&map[x1][y1]==1) { map[x1][y1]=2; arr[length++]=x1; arr[length++]=y1; f1(x1, y1); map[x1][y1]=1; length-=2; } } }public static void main(String[] a) { new P1().f1(0, 0);}}输入：
0,1, 1,1, 2,1, 3,1, 3,2, 3,3, 3,4, 3,5,
0,1, 1,1, 2,1, 3,1, 3,2, 3,3, 2,3, 1,3, 0,3, 0,4, 0,5, 1,5, 2,5, 3,5,
0,1, 1,1, 2,1, 2,0, 3,0, 3,1, 3,2, 3,3, 3,4, 3,5,
0,1, 1,1, 2,1, 2,0, 3,0, 3,1, 3,2, 3,3, 2,3, 1,3, 0,3, 0,4, 0,5, 1,5, 2,5, 3,5,
0,1, 0,2, 0,3, 1,3, 2,3, 3,3, 3,4, 3,5,
0,1, 0,2, 0,3, 0,4, 0,5, 1,5, 2,5, 3,5,
思路:
从终点向四个方向遍历,如果能够通行则该地位通行,存在数组arr中,并进行标注,如果走到起点输入arr中的值
上面开始正题:
蓝桥杯 方格宰割
题目：方格宰割
6x6的方格，沿着格子的边线剪开成两局部。
要求这两局部的形态完全相同。
如图：就是可行的宰割法。
试计算：
包含这3种分法在内，一共有多少种不同的宰割办法。
留神：旋转对称的属于同一种宰割法。
请提交该整数，不要填写任何多余的内容或阐明文字。
解题思路：题目要求沿着格子的边线剪成两个局部，仔细观察，剪开的边线是对于中心点（3，3）对称的，于是咱们从点（3，3）开始搜寻，
public class fgfg {
public static int N=6;public static int [][]map=new int[N+1][N+1];public static int count=0;public static int [][]dir= {{0,1},{1,0},{0,-1},{-1,0}};public static void f1(int x,int y) { if(x==0||y==0||x==N||y==N) { count++; return; }else { for(int i=0;i<4;i++) { int x1=x+dir[i][0]; int y1=y+dir[i][1]; if(map[x1][y1]==1) continue; map[x1][y1]=map[N-x1][N-y1]=1; f1(x1,y1); map[x1][y1]=map[N-x1][N-y1]=0; } } }public static void main(String[] args) { map[N/2][N/2]=1; f1(3,3); System.out.println(count/4);}}输入:
509
小练习:
输出
第一行输出一个整数N，示意共有N组测试数据
每一组数据都是先输出该地图的行数m(0<m<100)与列数n(0<n<100)，
而后，输出接下来的m行每行输出n个数，示意此处有水还是没水
（1示意此处是水池，0示意此处是高空）
输入
输入该地图中水池的个数。
每个水池的旁边（上下左右四个地位）如果还是水池的话的话，它们能够看做是同一个水池。