华为od笔试题三个

最新推荐文章于 2026-05-09 15:37:10 发布

原创

最新推荐文章于 2026-05-09 15:37:10 发布 · 1.6k 阅读

文章标签：

#java #算法

文章提供了三个Java程序，分别解决停车场监控问题、特定排列规则的数字打印以及基于单词前缀的搜索。每个问题的解决方案都详细描述了思路和代码实现，强调理解题意和正确处理边界条件的重要性。

都还蛮简单的=-=但是我的写法可能比较笨蛋一点希望谅解。

题目一：停车场监控问题

题目描述：某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时监控器打开，给出某一时刻停车场的停车分布，统计最少需要打开多少个监控器。输入描述为：第一行输入m,n表示长款.后面输入m行，每行有n个0或1，0和1用空格隔开，表示该行停车情况，0表示空位，1表示已停车。

解题思路就是用两个二维数组，一个表示停车场状态一个表示摄像头，第一个遍历一边，如果遇到1就把另一个二维数组对应位置的上下左右都变成1，然后数第二个数组有多少个1就好了，代码如下：（比较笨蛋的解法）

import java.util.Scanner;

public class parkingLot {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int[][] parkingStatus = new int[m][n];
        int[][] monitorStatus = new int[m][n];
        for(int i = 0;i < m;i++){
            for(int j=0;j<n;j++){
                parkingStatus[i][j] = in.nextInt();
                monitorStatus[i][j] = 0;
            }
        }

        for(int i = 0;i<m;i++){
            for(int j = 0;j<n;j++){