华为机试---获取云雨区的高度

最新推荐文章于 2024-09-19 21:28:03 发布

Mark_ZP

最新推荐文章于 2024-09-19 21:28:03 发布

阅读量228

点赞数

分类专栏：华为机试文章标签：算法

本文链接：https://blog.csdn.net/weixin_40160361/article/details/104644843

版权

华为机试专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文详细介绍了华为机试中的一道题目，涉及如何通过算法求解云雨区的高度问题。通过对问题的分析和算法设计，阐述了解题思路和步骤，对于提升算法思维和解决实际问题具有参考价值。

摘要由CSDN通过智能技术生成

public static int getHigh(int [][] array,int area) {
        if (area == 0) return 0;
        if (area < 2) return 1;
        int[][] newarray = new int[array.length+2][2];
        for (int i = 0; i <array.length ; i++) {
            newarray[i] = array[i];
        }
        newarray[array.length] = new int[]{0,0};
        newarray[array.length+1] = new int[]{area,area};

        int max = 0;
        int x1 = 0;
        int y1 = 0;
        for (int i = 0; i < newarray.length-1 ; i++) {
            // 获取任意两个节点的长度
            for (int j = i; j < newarray.length-1 ; j++) {
                x1 = Math.abs(newarray[i][0] - newarray[j+1][0]);
                y1 = Math.abs(newarray[i][1] - newarray[j+1][1]);
                // 判断这两个节点之间是否有其他节点，如果有则废除这两个长度
                boolean flag = true;
                for (int m = 0; m <newarray.length ; m++) {
                    if (((newarray[i][0]>newarray[m][0]&&newarray[m][0]>newarray[j+1][0])||
                            (newarray[j+1][0]>newarray[m][0]&&newarray[m][0]>newarray[i][0]))&&
                            ((newarray[i][1]>newarray[m][1]&&newarray[m][1]>newarray[j+1][1])||
                                    (newarray[j+1][1]>newarray[m][1]&&newarray[m][1]>newarray[i][1]))){
                        flag = false;
                    }
                }
                // 如果以上的节点差有效，则取其最小值
                if(flag) {
                    int num = Math.min(x1,y1);
                    // 与已有的长度比较，取最大值
                    if(max < num) max = num;
                }
            }
        }
        return max-1;
    }