华为OD机试 - 开心消消乐(Java & JS & Python)

这篇具有很好参考价值的文章主要介绍了华为OD机试 - 开心消消乐(Java & JS & Python)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述

给定一个N行M列的二维矩阵,矩阵中每个位置的数字取值为0或1。矩阵示例如:
1100
0001
0011
1111
现需要将矩阵中所有的1进行反转为0,规则如下:
1) 当点击一个1时,该1便被反转为0,同时相邻的上、下、左、右,以及左上、左下、右上、右下8 个方向的1(如果存在1)均会自动反转为0;
2)进一步地,一个位置上的1被反转为0时,与其相邻的8个方向的1(如果存在1)均会自动反转为0;

按照上述规则示例中的矩阵只最少需要点击2次后,所有值均为0。请问,给定一个矩阵,最少需要点击几次后,所有数字均为0?

输入描述

第一行输入两个数字N,M,分别表示二维矩阵的行数、列数,并用空格隔开

之后输入N行,每行M个数字,并用空格隔开

输出描述

最少需要点击几次后,矩阵中所有数字均为0

用例

输入

4 4
1 1 0 0
0 0 0 1文章来源地址https://www.toymoban.com/news/detail-409984.html

到了这里,关于华为OD机试 - 开心消消乐(Java & JS & Python)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

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

相关文章

  • 华为OD机试 - 篮球比赛(Java & JS & Python)

    题目描述 篮球(5V5)比赛中,每个球员拥有一个战斗力,每个队伍的所有球员战斗力之和为该队伍的总体战斗力。 现有10个球员准备分为两队进行训练赛,教练希望2个队伍的战斗力差值能够尽可能的小,以达到最佳训练效果。 给出10个球员的战斗力,如果你是教练,你该如何分

    2024年02月12日
    浏览(44)
  • 华为OD机试 - 生日礼物(Java & JS & Python)

    题目描述 小牛的孩子生日快要到了,他打算给孩子买蛋糕和小礼物,蛋糕和小礼物各买一个,他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案。 输入描述 第一行表示cake的单价,以逗号分隔 第二行表示gift的单价,以逗号分

    2024年02月14日
    浏览(50)
  • 华为OD机试 - 周末爬山(Java & JS & Python)

    题目描述 周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示,小明每次爬山或下山高度只能相差k及k以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)位置出发 输入描述 第一行输入m n k(空格分隔) 代表m*n的二维山地图,k为小明每次爬山或下山高度

    2024年02月13日
    浏览(52)
  • 华为OD机试 - 告警抑制(Java & JS & Python)

    题目描述 告警抑制,是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后,低优先级告警不再产生。请根据原始告警列表和告警抑制关系,给出实际产生的告警列表。 不会出现循环抑制的情况。 告警不会传递,比如A-B,B-C,这种情况下A不会直接抑制C。但被抑制

    2024年02月11日
    浏览(58)
  • 华为OD机试 - 书籍叠放(Java & JS & Python)

    题目描述 书籍的长、宽都是整数对应 (l,w)。如果书A的长宽度都比B长宽大时,则允许将B排列放在A上面。现在有一组规格的书籍,书籍叠放时要求书籍不能做旋转,请计算最多能有多少个规格书籍能叠放在一起。 输入描述 输入:books = [[20,16],[15,11],[10,10],[9,10]] 说明:总共4本书

    2024年02月11日
    浏览(42)
  • 华为OD机试 - 最大报酬(Java & JS & Python)

    题目描述 小明每周上班都会拿到自己的工作清单,工作清单内包含 n 项工作,每项工作都有对应的耗时时间(单位 h)和报酬,工作的总报酬为所有已完成工作的报酬之和,那么请你帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。 输入描述 输入的第一

    2023年04月24日
    浏览(92)
  • 华为OD机试 - 猜数字(Java & JS & Python)

    题目描述 一个人设定一组四码的数字作为谜底,另一方猜。 每猜一个数,出数者就要根据这个数字给出提示,提示以XAYB形式呈现,直到猜中位置。 其中X表示位置正确的数的个数(数字正确且位置正确),而Y表示数字正确而位置不对的数的个数。 例如,当谜底为8123,而猜

    2023年04月21日
    浏览(51)
  • 华为OD机试 - 排队游戏(Java & JS & Python)

    题目描述 新来的老师给班里的同学排一个队。 每个学生有一个影力值。 一些学生是刺头,不会听老师的话,自己选位置,非刺头同学在剩下的位置按照能力值从小到大排。 对于非刺头同学,如果发现他前面有能力值比自己高的同学,他不满程度就增加,增加的数量等于前面

    2024年02月09日
    浏览(47)
  • 华为OD机试 - 最大利润(Java & JS & Python)

    题目描述 商人经营一家店铺,有number种商品, 由于仓库限制每件商品的最大持有数量是item[index] 每种商品的价格是item-price[item_index][day] 通过对商品的买进和卖出获取利润 请给出商人在days天内能获取的最大的利润 注:同一件商品可以反复买进和卖出 输入描述 第一行输入商

    2023年04月15日
    浏览(57)
  • 华为OD机试 - 座位调整(Java & JS & Python)

    题目描述 疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。 给你一个整数数组 desk 表示当前座位的占座情况,由若干 0 和 1 组成,其中 0 表示没有占位,1 表示占位。 在不改变原有座位秩序情况下,还能安排坐几个人? 输入描述 第

    2024年02月11日
    浏览(108)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包