该题在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);
}