AcWing74周赛-4708正方体

这个是看了视频讲解后写出来的Java做法.视频讲解,点击这里.

题目链接,点击这里.

 

package acwing_74;
/**
 * 题目网址链接:https://www.acwing.com/problem/content/4711/
 */
import java.util.*;
public class AcWing4708_lifangti {
	/*
	 * 按照视频题解里面的来说这道题是典型的dfs/bfs问题,然后题解里面是利用的dfs.
	 * 为什么可以用dfs,我们可以想一下,这个就相当于我现在某一个正方体上,然后我们
	 * 通过这个正方体能到达多少个正方体每个正方体下又有六种不同的选择(如果选择都
     * 成立,没有超出边界),这就是一步步的往后走,直到走不下去(往深处走,直到走不下
     * 去),所以这不就是典型的dfs吗?
	 */
	static int k,n,m;
	//这三个代表着着向哪个方向移动,每个坐标轴上都有两个方向正方向和反方向
	static int[] dx = {1,0,0,-1,0,0};
	static int[] dy = {0,1,0,0,-1,0};
	static int[] dz = {0,0,1,0,0,-1};
 	public static int dfs(char[][][] grid,int x, int y, int z) {
 		//移动到一个正方体内就将它标记为'#',表示已经来过了
		grid[x][y][z] = '#';
		int res = 1;//自己所在的第一个位置一定是无障碍的所以记为1
		for(int i = 0; i < 6; i++) {
			int a = x + dx[i],b = y + dy[i],c = z + dz[i];
			if(a < 0 || a >= k || b < 0 || b >= n || c < 0 || c >= m) {
				continue;
			} 
	        if(grid[a][b][c] == '#') {
				continue;
			}
			res += dfs(grid,a,b,c);
		}
		return res;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
	    Scanner sc=new Scanner(System.in);
        k=sc.nextInt();
        n=sc.nextInt();
        m=sc.nextInt();
        char grid[][][]=new char[k][n][];
        for(int i=0;i<k;i++){
            for(int j=0;j<n;j++){
                grid[i][j]=sc.next().toCharArray();
            }
        }
		int p = sc.nextInt();
		int q = sc.nextInt();
		System.out.println(dfs(grid,0,p - 1, q - 1));
	}

}

自己的总结:dfs跟递归很像.

如果有错误请指出,谢谢.