【华为od】存在一个m*n的二维数组,其成员取值范围为0,1。其中值为1的元素具备扩散性,每经过1S,将上下左右值为0的元素同化为1。

这篇具有很好参考价值的文章主要介绍了【华为od】存在一个m*n的二维数组,其成员取值范围为0,1。其中值为1的元素具备扩散性,每经过1S,将上下左右值为0的元素同化为1。。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

存在一个m*n的二维数组,其成员取值范围为0,1。其中值为1的元素具备扩散性,每经过1S,将上下左右值为0的元素同化为1。将数组所有成员初始化为0,将矩阵的[i, j]和[m,n]位置上元素修改成1后,在经过多长时间所有元素变为1。

输入描述
输入的前两个数字是矩阵大小。后面是数字矩阵内容。

输出描述
输出矩阵的所有元素变为1所需要秒数。

用例

输入 4,4,0,0,3,3
输出 3
说明
输入数据中的前2个数字表示这是一个4*4的矩阵;

中间两个数字表示一个初始扩散点位置为0,0;

最后2个数字表示另一个扩散点位置为3,3。

给出的样例是一个简单模型,初始点在对角线上,达到中间的位置分别为3次迭代,即3秒。所以输出为3。文章来源地址https://www.toymoban.com/news/detail-756467.html

# 输入
m, n, i, j, x, y = map(int, 

到了这里,关于【华为od】存在一个m*n的二维数组,其成员取值范围为0,1。其中值为1的元素具备扩散性,每经过1S,将上下左右值为0的元素同化为1。的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

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

相关文章

  • 华为OD机试 - 二维伞的雨滴效应(Java & JS & Python & C)

    题目描述 普通的伞在二维平面世界中,左右两侧均有一条边,而两侧伞边最下面各有一个伞坠子,雨滴落到伞面,逐步流到伞坠处,会将伞坠的信息携带并落到地面,随着日积月累,地面会呈现伞坠的信息。 1、为了模拟伞状雨滴效应,用二叉树来模拟二维平面伞(如下图所

    2024年02月07日
    浏览(70)
  • java基本数据类型取值范围

    在JAVA中一共有八种基本数据类型,他们分别是  byte、short、int、long、float、double、char、boolean  整型  其中byte、short、int、long都是表示整数的,只不过他们的取值范围不一样  byte的取值范围为-128~127,占用1个字节(-2的7次方到2的7次方-1)  short的取值范围为-32768~32767,占用

    2024年02月12日
    浏览(36)
  • 【华为OD机试真题2023B卷 JAVA&JS】二维伞的雨滴效应

    知识点递归树 时间限制:1s 空间限制:256MB 限定语言:不限 普通的伞在二维平面世界中,左右两侧均有一条边,而两侧伞边最下面各有一个伞坠子,雨滴落到伞面,逐步流到伞坠处,会将伞坠的信息携带并落到地面,随着日积月累,地面会呈现伞坠的信息。 1、为了模拟伞

    2024年02月17日
    浏览(45)
  • 华为OD机试真题B卷 Java 实现【检查是否存在满足条件的数字组合】,附详细解题思路

    给定一个正整数数组,检查数组中是否存在满足规则的数字组合 规则:A = B + 2C 第一行输出数组的元素个数。 接下来一行输出所有数组元素,用空格隔开。 如果存在满足要求的数,在同一行里依次输出规则里A/B/C的取值,用空格隔开。 如果不存在,输出0。 读取输入的数组元

    2024年02月07日
    浏览(50)
  • 将一个二维数组的行元素和列元素互换,然后储存到另一个二维数组中(即进行矩阵的转置)。

    案例探究: 将一个二维数组的行元素和列元素互换, 然后储存到另一个二维数组中(即进行矩阵的转置)。 思路: 5        2        0        9                                                            5        3        10 3        7        12      6       

    2024年02月03日
    浏览(51)
  • 前端算法题——给定一个整数数组,判断是否存在重复元素。

    题目可以理解为如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false。 这题一看就是 计数问题,题目中“如果存在一值在数组中出现至少两次”这句话就告诉我们记录每一个数字出现的次数就能解决问题了。  我们遍历数组时,

    2024年02月20日
    浏览(88)
  • 注解实现校验接口传参是否超出取值范围

    写接口,Dto里很多字段要检验传参范围,自定义个注解来校验。 注解定义代码: 实现思路是使用JSR303校验框架的@Constraint注解,实现ConstraintValidator接口,定义初始化和参数校验逻辑。 调用下: 借用 @JsonCreator 注解,反序列化前端传参成一个枚举对象时,进行校验。 此时Dt

    2024年01月21日
    浏览(42)
  • 华为OD机试 - 优雅子数组(Java & JS & Python)

    题目描述 如果一个数组中出现次数最多的元素出现大于等于K次,被称为  k-优雅数组  ,k也可以被称为优雅阈值。 例如,数组1,2,3,1、2,3,1,它是一个3-优雅数组,因为元素1出现次数大于等于3次, 数组[1, 2, 3, 1, 2]就不是一个3-优雅数组,因为其中出现次数最多的元素

    2023年04月16日
    浏览(38)
  • signed char 与 unsigned char 的取值范围

      🔗 《C语言趣味教程》👈  猛戳订阅!!! 在讲解数据类型前,我们不得不先讲解一些必备的知识点,比如如何定义一个变量,数据类型的基本概念。并介绍 ASCII 码,为 char 类型的讲解做必要的铺垫。然后讲解原码反码和补码,讲解 IEEE754标准时需要这部分的知识作为基

    2024年02月13日
    浏览(47)
  • 华为OD机试 - 最小循环子数组(Java & JS & Python)

    题目描述 给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。 输入描述 第一行输入数组中元素个数n,1 ≤ n ≤ 100000 第二行输入数组的数字序列nums,以空格分割,0 ≤ nums[i]  10 输出描述 输出最小的子数组的数

    2024年02月12日
    浏览(53)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包