【leetcode】大山的数目

1.题目描述

Drizzle 前往山地统计大山的数目，现在收到这片区域的地图，地图中用0（平地）和1（山峰）绘制而成，请你帮忙计算其中的大山数目。

山总是被平地四面包围着，每一座山只能在水平或垂直方向上连接相邻的山峰而形成。一座山峰四面被平地包围，这个山峰也算一个大山。

另外，你可以假设地图的四面都被平地包围着。

输入格式:

第一行输入M,N分别表示地图的行列，接下来M行每行输入N个数字表示地图。

范围:

对于 5% 的数据：M，N ≤ 10
对于 100% 的数据：M，N ≤ 2000

输出格式:

输出一个整数表示大山的数目。

2.解题思路

1）对每一个元素遍历，并判断左边和上面元素的关系

2）当m[i][j] 为1时， 如果m[i-1][j] 和m[i][j-1] 都为0， 说明是新出现的大山和之前的不能连接，此时需要把count数自增

3.代码

import java.util.Scanner;


public class Solution{

   public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
    
            int M = scanner.nextInt(), N = scanner.nextInt();
            if (M == 0 || N == 0) {
                System.out.println(0);
            }
            int[][] map = new int[M][N];
            for (int i = 0; i < M; i++) {
                map[i] = new int[N];
                for (int j = 0; j < N; j++) {
                    map[i][j] = scanner.nextInt();
                }
            }
            int count = count(map);
            System.out.println(count);
       

    }

    public static int count(int[][] map) {
        int M = map.length; //  行数
        int N = map[0].length; // 列数
        int count = 0;

        for (int i = 0; i < M; i++) {
            for (int j = 0; j < N; j++) {
                if (map[i][j] == 1) {
                    if (j > 0 && map[i][j - 1] == 1) {
                        continue;
                    }
                    if (i > 0 && map[i - 1][j] == 1) {
                        continue;
                    }
                    count++;
                }
            }
        }
        return count;
    }
}