【2023】华为OD机试真题Java CC++ Python JS Go-题目0246-需要打开多少监控器

这篇具有很好参考价值的文章主要介绍了【2023】华为OD机试真题Java CC++ Python JS Go-题目0246-需要打开多少监控器。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目0246-需要打开多少监控器

题目描述

某长方形停车场,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时,监控器才需要打开,给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器

输入描述

第一行输入m,n表示长宽,满足1<m,n<=20;后面输入m行,
每行有n个0或1的整数,整数间使用一个空格隔开,
表示该行已停车情况,其中0表示空位,1表示已停

输出描述

最少需要打开监控器的数量;

示例一

输入

3 3
0 0 0
0 1 0
0 0 0

输出

1

思路解析和复杂度分析

思路解析

这道题目的主要思路是进行一次扫描遍历,检查每个停车位的状态。如果停车位上停有车(值为1),则将其自身以及上下左右四个方向的车位都标记为需要监控(将值设为1)。注意,由于题目限定的输入格式,我们需要在原始的停车场地图外面添加一圈边界,以方便处理边界车位的情况。为了方便计算上下左右四个方向,我们预先定义一个方向数组,其中包含了当前位置文章来源地址https://www.toymoban.com/news/detail-494218.html

到了这里,关于【2023】华为OD机试真题Java CC++ Python JS Go-题目0246-需要打开多少监控器的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 华为Od机试真题2023最新题库【A卷+B卷】(JAVA、Python、C++、JS)

    目录自动跳转到Java版解答,可在本专栏搜索Python版解答 1、11月之后,华为od考卷统一替换为【C+D卷】。新的题目由一部分以前考过的旧题库的题目+一部分全新题目(也就是今年才出的题目)题目组成。 2、如果时间紧迫,没有太多时间复习,建议直接从【C+D卷】开始刷。因为

    2024年02月10日
    浏览(45)
  • 2023华为OD机试(A卷+B卷)(Java C++ Python JS)真题目录 + 考点 + 通过率

    本文是华为OD机试真题(Python 语言) 专栏的目录贴(持续更新中…) 🔥2024华为OD机试真题(C C++ Java Py JS) B+C+D卷🔥 🔥2024华为OD机试真题(C语言) B+C+D卷🔥 🔥2024华为OD机试真题(Python语言) B+C+D卷🔥 🔥2024华为OD机试真题(Java 语言) B+C+D卷🔥 🔥2024华为OD机试真题(C++语言)B+C+D卷🔥

    2024年02月06日
    浏览(100)
  • 华为OD机试真题2023 B卷(JAVA&JS)

    CD卷区Java、JS版地址 →→→   华为OD机试真题2023CD卷(JAVAJS) (需要单独订阅)CD卷区Python、C++版地址 →→→   华为OD机试真题2023CD卷(PythonC++) 各位同学如果收到的是B卷则刷下面的题,如果收到的是A卷则去A卷区刷题

    2024年02月08日
    浏览(34)
  • 【满分】【华为OD机试真题2023 JAVA&JS】 打印文件

     时间限制:1s 空间限制:256MB 限定语言:不限 有5台打印机打印文件,每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分,所以队列中的文件有1~10不同的优先级,其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。

    2023年04月09日
    浏览(48)
  • 华为OD机试真题目录汇总(C语言、C++、Java、Python、JS五种语言解法)2023 B卷

    本文是2024华为OD机试真题(C C++ Java Py JS) B卷 专栏的目录贴(定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏每篇的文章都会将使用C语言、C++、Python、Java、JS五种语言进行更新解答,包含真题,思路分析,代码参考,每个题目的思路分析都非常详细,超过百字

    2024年02月13日
    浏览(53)
  • 【华为OD机试真题2023B卷 JAVA&JS】拔河比赛

    知识点排序 时间限制:1s 空间限制:32MB 限定语言:不限 公司最近准备进行拔河比赛,需要在全部员工中进行挑选。 选拔的规则如下: 1)按照身高优先、体重次优先的方式准备比赛阵容; 2)规定参赛的队伍派出10名选手。 请实现一个选拔队员的小程序。 输入为一个数组

    2024年02月10日
    浏览(52)
  • 【华为OD机试真题2023B卷 JAVA&JS】分糖果

    知识点贪心  时间限制:1s 空间限制:32MB 限定语言:不限 小明从糖果盒中随意抓一把糖果,每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时,小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果。 小明最少需要多少次(取出、放回

    2024年02月12日
    浏览(43)
  • 【满分】【华为OD机试真题2023 JAVA&JS】分界线

     时间限制:1s 空间限制:32MB 限定语言:不限 电视剧《分界线》里面有一个片段,男主为了向警察透露案件细节,且不暴露自己,于是将报刊上的字剪切下来,剪拼成匿名信。 现在有一名举报人,希望借鉴这种手段,使用英文报刊完成举报操作。 但为了增加文章的混淆度

    2023年04月08日
    浏览(44)
  • 【满分】【华为OD机试真题2023 JAVA&JS】查找重复代码

     时间限制:1s 空间限制:32MB 限定语言:不限 小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的代码优化,请你帮助小明找出重复的代码,。 重复代码查找方法:以字符串形式给定两行代码(字符串长度 1 length = 100,由英文字母、数字和空格组成),找

    2023年04月17日
    浏览(60)
  • 【华为OD机试真题2023 JAVA&JS】士兵过河II

    知识点二分查找排序  时间限制:1s 空间限制:256MB 限定语言:不限 一支N个士兵的军队正在趁夜色逃亡,途中遇到一条湍急的大河。敌军在T的时长后达河面,没到过对岸的士兵都会被消灭。现在军队只找到了1只小船,这船最多能同时坐上2个士兵。 1)当1个士兵划船过河,

    2023年04月08日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包