2017JavaA-4方块分割

方块分割

这里的方块分割不是对方块进行处理，而是对分割线使用dfs+标记。这道题和第一题的迷宫，都使用了dfs+标记，但是采用了不同的返回值。

玄学总结：貌似：dfs函数肯定能得到结果，问该结果为多少的，返回值为void。dfs函数不一定能得到结果，判断是否得到的，返回值为boolean。

代码：

public class GridDivision {

	static int[][] dxy = {
			{-1, 0},//左移一格
			{1, 0}, //右移一格
			{0, -1}, //下移一格
			{0, 1}//上移一格
	};
	
	static int[][] vis = new int[7][7];
	static int ans;
	
	static void dfs(int x, int y) {
		if(x == 0 || x == 6 || y == 0 || y == 6) {
			ans++;
			return;
		}
		vis[x][y] = 1;
		vis[6-x][6-y] = 1;
		for(int k = 0; k < 4; k++) {
			int nx = x + dxy[k][0];
			int ny = y + dxy[k][1];
//			if(nx < 0 || nx > 6 || ny < 0 || ny > 6) continue; 这一句根本没必要，若出现这种情况第一个If判断就已经返回了
			if(vis[nx][ny] == 0) {
				dfs(nx, ny);
			}
		}
		vis[x][y] = 0; //回溯
		vis[6-x][6-y] = 0;
	}
	
	public static void main(String[] args) {
		dfs(3, 3);
		System.out.println(ans / 4);
	}
}