leetcode数大山case分析,有一个很疑惑的case,大家帮我看一下?

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

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

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

输入格式:

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

范围:

对于 5% 的数据:M,N ≤ 10
对于 100% 的数据:M,N ≤ 2000

输出格式:

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

输入样例:

在这里给出一组输入。例如:

4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

输出样例:

在这里给出相应的输出。例如:

3

问题如下 对于如下的case,你觉得输出什么?


5 5
1 0 1 0 0
1 1 1 0 0
0 0 0 0 0
0 0 1 1 1
0 0 1 0 1

5 5
0 0 0 0 0
0 0 0 0 0
1 1 0 0 0
1 0 0 0 0
1 1 0 0 0

附解题思考
统计左上角,山角个数就是山峰数,

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt(), n = in.nextInt();
        int[][] nums = new int[m][n];

        int zero = 0;
        for(int i = 0; i < m; i++) {
            for(int j = 0; j < n; j++) {
                nums[i][j] = in.nextInt();
                if(nums[i][j] == 0) {
                    continue;
                }
                if((i == 0 || nums[i - 1][j] == 0) && (j == 0 || nums[i][j - 1] == 0)) {
                   
                zero++;
                }
            }
        }

        System.out.println(zero);
    }
}
阅读 531
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏