计算派出机器人的数量（奇安信秋招Java方向试卷2）

有一个大型仓库使用拣货机器人从不同的货架间取货。
已知：
1、货架呈二维网格排列，网格中的每个货架只会放置一种商品。
2、受这代设备的技术水平所限，机器人只能沿上下左右四个方向移动，还不能沿斜线移动，请理解。

仓库当前使用的拣货算法是这样：
1、一张订单会包含X种商品，分布在X个货架上
2、结合将这X种商品的所在位置，将地图上的商品分解为Y个“商品堆”，然后同时派出Y个机器人，并发取货，每个机器人只负责一个“商品堆”。
3、“商品堆”的定义是上下左右彼此相邻的一组商品。

在订单被分析后，给你一个由 ‘1’（该货架有待取货物）和 ‘0’（该货架没有待取货物）组成的的二维网格表示货架地图，请计算需要派出的机器人的数量。

比如，下面的这张货物地图：
在这个例子中，一共有6“堆”商品，共需要同时派出6个机器人。

输入例子1:
[[1,1,1,1,0],[1,1,0,1,0],[1,1,0,0,0],[0,0,1,0,1]]

输出例子1:
3

public class Main {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param grid char字符型二维数组 
     * @return int整型
     */
    public int numIslands (char[][] grid) {
        //岛问题 感染法   遍历访问数组，第一次访问到一个岛： count++。同时dfs感染这个岛，这样始终保证，count在这个岛上只加了一次

        int count = 0;

        for (int i = 0; i < grid.length; i++) {
            for (int j = 0; j < grid[i].length; j++) {
                if(grid[i][j]=='1'){ //进入一个岛
                    dfs(grid,i,j);
                    count++;

                }
            }
        }
        return  count;
    }

    void dfs(char[][] grid,int i,int j){
        if(i<0||i>=grid.length||j<0||j>=grid[0].length||grid[i][j]=='0'){ //边界
            return;
        }
        grid[i][j] = '0'; //置0（感染 ）
        //四向调用
        dfs(grid,i+1,j);
        dfs(grid,i-1,j);
        dfs(grid,i,j+1);
        dfs(grid,i,j-1);
    }


    public static void main(String[] args) {
        char [][] a = new char[][]{{'1','1','1','1','0'},{'1','1','0','1','0'},{'1','1','0','0','0'},{'0','0','1','0','1'}};
        new Main().numIslands(a);
    }



}