【岛屿最大面积】BJ某IT厂笔试题

该题在LeetCode上能找到原题，大致意思是，给你一个大小为 m x n 的二进制矩阵 grid 。岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。岛屿的面积是岛上值为 1 的单元格的数目。计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0。如下图表示。

由于IT厂面试都需要自测输入输出，建议小伙伴们去练习一下自测输入，我这里使用的是Java。该题大致解法就是使用递归。

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int l = in.nextInt();
        int[][] input = new int[l][l];
        for (int i = 0; i < l; i++) {
            for (int j = 0; j < l; j++) {
                input[i][j] = in.nextInt();
            }
        }
        for (int i = 0; i < input.length; i++) {
            for (int j = 0; j < input[i].length; j++) {
                System.out.print(input[i][j] + "");
            }
            System.out.print("\n");
        }
        int result = maxArea(input);
        System.out.println("岛屿最大面积= " + result);
    }
    public static int maxArea(int[][] input){
        int max = 0;
        for (int i = 0; i < input.length; i++) {
            for (int j = 0; j < input[i].length; j++) {
                max = Math.max(max, count(i, j, input));
            }
        }
        return max;
    }
    public static int count(int i, int j, int[][] input) {
        if (i < 0 || j < 0 || i >= input.length || j >= input[0].length || input[i][j] != 1) {
            return 0;
        }
        input[i][j] = 0;
        return 1 + count(i, j - 1, input) + count(i, j + 1, input)
                + count(i - 1, j, input) + count(i + 1, j, input);
    }