【编程题】红与黑 - 牛客网题解

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的（上下左右四个方向）黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

输入描述:
输入包含多组数据。

每组数据第一行是两个整数 m 和 n（1≤m, n≤20）。紧接着 m 行，每行包括 n 个字符。每个字符表示一块瓷砖的颜色，规则如下：

1. “.”：黑色的瓷砖；
2. “#”：白色的瓷砖；
3. “@”：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。


输出描述:
对应每组数据，输出总共能够到达多少块黑色的瓷砖。

// write your code here
import java.util.*;
public class Main{
    static int count = 0;
    static byte[][] direct = {{-1, 0},{1, 0},{0,-1},{0,1}};
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int m = sc.nextInt();
            int n = sc.nextInt();
            if(0 == m*n){
                continue;
            }
            char[][] map = new char[m][n];
            int x = 0,y = 0;
            for(int i = 0; i < m; ++i){
                String s = sc.next();
                for(int j = 0; j < n; ++j){
                    map[i][j] = s.charAt(j);
                    if('@' == map[i][j]){
                        x = i;
                        y = j;
                    }
                }
            }
            count = 0;
            dfs(map, x,y, m, n);
            System.out.println(count);
        }
    }

    private static void dfs(char[][] map, int x, int y, int row, int col) {
        if('#' == map[x][y])
            return;

        // 说明(x, y)位置为黑砖, 将该砖遍历之后，修改其标记
        ++count;
        map[x][y] = '#';

        // 遍历该砖的四个方向
        for(int i = 0; i < 4; ++i){
            int nx = x + direct[i][0];
            int ny = y + direct[i][1];
            if(nx >= 0 && nx < row && ny >= 0 && ny < col){
                dfs(map, nx, ny, row, col);
            }
        }
    }
}

[解题思路]
循环接收每组用例，对于每组用例进行如下操作：
1. 找到‘@’所在的位置，即起始搜索的点
2. 使用DFS搜索地板中的每块瓷砖，如果是黑色，给计数+1，然后像该黑色的上下左右四个方
向继续搜索
注意：在搜索时，如果遇到白色瓷砖，或者该位置已经搜索过了，则停止该位置的搜索