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

测试_老姜

于 2023-12-06 13:21:28 发布

阅读量872

点赞数 10

分类专栏：华为OD最新机试真题100多道【2023版】文章标签：华为od python 算法

本文链接：https://blog.youkuaiyun.com/qq_35948955/article/details/134829180

版权

华为OD最新机试真题100多道【2023版】专栏收录该内容

155 篇文章 ¥49.90 ¥99.00

订阅专栏

这是一个关于二维数组的问题，数组中1的元素会扩散到相邻的0，目标是求所有元素变为1所需的最短时间。给定矩阵大小及初始扩散点，通过迭代计算得出答案。例如，对于4x4矩阵，两个扩散点在对角线上，将在3秒后完成扩散。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

存在一个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。

# 输入
m, n, i, j, x, y

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

测试_老姜

关注关注

10
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

参与评论您还未登录，请先登录后发表或查看评论

博客

【playwright】新一代自动化测试神器playwright+python系列课程70_不太用之忽略 SSL 错误

03-21

1002

如果selenium的话可以模拟这个操作，即定位高级选型点击，再定位继续打开的链接点击就可以跳转过去了。但是这种网站在使用playwright编写的自动化测试脚本访问时会无法访问，会报net::ERR_CERT_AUTHORITY_INVALID这个异常。很简单，在创建上下文时设置ignore_https_errors=True就可以了。在使用playwright codegen命令录制脚本时也会遇到这个问题，在使用playwright时访问有些网站出现证书相关问题，codegen启动就闪退。

博客

【playwright】新一代自动化测试神器playwright+python系列课程69_不太用之proxy设置代理

03-21

1956

需要注意的是，对于Windows上的Chromium浏览器需要launch设置全局代理，对于firefox 和 webkit 系列浏览器，可以不用在launch设置proxy。如果launch和上下文同时设置了proxy代理，会使用上下文中设置的代理。例如，支持HTTP和SOCKS代理http://myproxy.com:3128或socks5://myproxy.com:3128。bypass 可选，逗号分隔域以绕过代理，例如“.com、chromium.org、.domain.com”。

博客

【playwright】新一代自动化测试神器playwright+python系列课程68_基于aw的关键字驱动模式简单案例

03-07

880

关键字驱动是自动化测试框架搭建的一种思想，基于关键字驱动搭建的自动化测试框架也被称为表格驱动测试或者基于动作字的测试，也就是将测试执行的步骤，测试数据、预期结果都写在excel文件或yaml文件等文件中，可以从文件中读取相关步骤和数据执行测试并自动断言。以关键字驱动的思想来搭建自动化测试框架，就是把编码从测试用例和测试步骤中分离出来，这样对于不会编码的人员更容易理解自动化，从而让手工测试人员也可以编写自动脚本，这样可以降低整个团队的自动化测试成本。

博客

【playwright】新一代自动化测试神器playwright+python系列课程67_set_extra_http_headers设置请求头

03-03

1334

现在有很多的系统，它的登录态使用token来保存，这种情况下，发起请求时，可能需要带上这个token，本文将介绍一下如何设置请求头。在playwright下使用set_extra_http_headers()方法来设置。

博客

【playwright】新一代自动化测试神器playwright+python系列课程66_不太用之获取cookie

03-03

911

有两种获取方式，一种是使用page对象获取，一种使用context对象获取。

博客

【playwright】新一代自动化测试神器playwright+python系列课程65_table表格定位获取数据

03-01

1150

在做UI自动化测试时，我们有可能需要验证表格中的数据是否正确，可能需要我们把表格中的数据挨个验证一遍，这种情况下一个单元格一个单元格的定位获取数据时非常麻烦的，这个时候如果能一次性的把所有数据都获取下来再整体处理就方便多了，本文中我们就来看一下如何一次性获取所有数据。其中table标示一个表格，tr标示这个表格的一行，td定义单元格标签，一组td标签将将建立一个单元格，td标签必须放在tr内，另外还有一个th标签定义表头单元格，本案例中没有暂时忽略不计。

博客

【playwright】新一代自动化测试神器playwright+python系列课程64_多账号登录系统完成业务流程测试

02-29

933

整体思路是这样的，在conftest中封装一个fixture函数，在这个函数中实现用户的登录过程，我们设置一个默认账户（admin），这个fixture函数没有传入账户时，就使用默认账户登录系统，并返回该用户对应的page对象，这样可以满足单用户操作的业务流程的测试。工作中我们做UI自动化测试时，我们的自动化测试用例往往都是针对完整的业务流程的，而有的业务流程可能涉及到多个角色，而每个角色需要有对应的账号，这种情况下想要完成整个业务流程的测试就需要切换不同的账号，本文中我将分享一个多个账号切换登录的案例。

博客

【playwright】新一代自动化测试神器playwright+python系列课程63_POM应用

02-28

1299

类中应该包含此页面上要操作的页面元素和页面上的操作过程等，我们可以将页面元素的定位方法看做该页面类的属性，页面上的操作过程看做页面类的方法。PO的核心就是分层思想，把同属于一个页面的元素都放在一个页面类中，有时候不同的页面上可能有一些都用到的元素，可以将这些公共的元素定位方法放到一个类中作为属性，其他页面类可以引用这个类中的元素。在这个页面我们封装一个Modify_Password_Page类，在这个类中封装修改密码的过程，并且可以获取提示信息，写测试用例时可以以提示信息来断言。

博客

【playwright】新一代自动化测试神器playwright+python系列课程62_aw封装

02-27

1032

AW也就是ActionWord，在UI自动化测试领域，通俗理解就是在页面上的各种各样的动作，例如点击、输入、获取元素上的文字、点击警告窗口等。基于封装的AW，我们在编写脚本时，可以直接使用我们封装的AW来完成脚本编写，我们以修改密码功能为例来看一下我们封装的AW的应用。我们封装的修改密码的脚本，主要过程就是进入修改密码页面，然后完成密码修改，并且返回提示信息，我们可以以提示信息来断言。

博客

【playwright】新一代自动化测试神器playwright+python系列课程61_番外篇_解决腾讯股吧时间轴选择问题

02-18

575

而且会发现滑块每移动一次，滑块上的时间范围也会跟着改变，这样我们就可以通过点击时间轴左右两侧的按钮移动滑块，同时判断滑块上的时间段范围是否包含我们的目标时间就可以了，如果满足要求不再点击按钮。有的同学看了我发的playwright教程后，在学习过程中有问题会跟我沟通交流，我也是非常高兴与同学一块学习的。整体的思路就是，如果目标时间小于滑块对应时间范围的开始时间就点击向左移动的按钮，如果目标时间大于滑块对应时间范围的结束时间就点击向右移动的按钮，直到滑块移动到我们的目标时间点所在时间范围。

博客

【华为OD】求取最长的完全连续交替方波信号

02-02

209

4）同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号。1）一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是。3）两个相邻信号之间可能有0个或多个低位，如0110010，011000010。5）完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是。2）输入的一串方波信号是由一个或多个完整信号组成。求取最长的完全连续交替方波信号。

博客

【华为OD】停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。

02-02

319

停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。为防止刮蹭，需为停车人找到一个车位，使得停车人的车最近的车辆的距离是最大的。返回此时的最大距离 🧐。一个用半角逗号分割的停车标识字符串，停车标识为0或1， 0为空位，1为已停车。停车位最多有100个 📥。输出一个整数记录最大距离。

博客

【华为OD】解密犯罪时间

02-02

366

【代码】【华为OD】解密犯罪时间。

博客

【华为OD】给航天器一侧加装长方形和正方形的太阳能板

02-02

243

【代码】【华为OD】给航天器一侧加装长方形和正方形的太阳能板。

博客

【华为OD】给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值

02-02

253

博客

【playwright】新一代自动化测试神器playwright+python系列课程60_获取toast信息

01-30

781

在使用app的时候，经常会遇到一些提示信息，出现之后一闪而过，不需要手动操作就会自动关闭，不留下一点点痕迹，这种提示信息就是toast信息。现在在web系统中这种toast信息也应用的越来越多，那么我们在做web自动化的时候就可能需要获取这些toast信息，例如用于断言。那么我们就需要定位toast信息所在的元素，虽然toast信息所在的元素看起来也是个提示窗口，但是它不是标准的alert，和Dialog不一样，它永远不会获得焦点，无法被点击，所以不能用 dialog 事件监听。

博客

【playwright】新一代自动化测试神器playwright+python系列课程59_pytest-playwright_pytest监听网络请求事件

01-30

1887

在上述案例的on_response函数中，添加了一个判断条件，这样我们就实现了只获取响应url中包含了’/zentao/user-login.html’的响应头。方法还可以用于监听页面中的网络请求事件，包括请求发送前、请求发送后、请求成功、请求失败等等，在监听到这些事件之后，也可以执行相应的回调函数进行响应。方法可以用于在页面中监听和响应各种事件，本文主要介绍一下监听网络请求事件。我们以request和response为例看一下如何监听。在 Playwright 中，有一个。

博客

【playwright】新一代自动化测试神器playwright+python系列课程58_pytest-playwright_pytest.ini配置文件应用

01-30

1356

pytest.ini文件是pytest框架的配置文件，在pytest.ini文件中可以配置自动化用例执行时的参数，用例将按照配置的参数执行。我们来看一下pytest.ini文件中常用配置。

博客

【playwright】新一代自动化测试神器playwright+python系列课程57_pytest-playwright_配置base_url

01-30

617

在做自动化测试的时候，我们经常是基于某个测试环境地址去测试某个项目，这样的话我们可以把测试环境的地址拿出来做为一个全局的配置。如果你安装了pytest-playwright，则pytest-base-url 插件已经一并安装，不需要单独安装。如果你没有安装pytest-playwright,而是在pytest框架，则需要安装。在pytest-playwright可以用到pytest-base-url 插件来实现。pytest-base-url 插件安装好后，仅需在pytest.ini中配置。

博客

【playwright】新一代自动化测试神器playwright+python系列课程56_pytest-playwright插件安装

01-30

807

pytest-playwright插件完美的继承了pytest 用例框架和playwright基础使用的封装，基本能满足工作中的常规需求了，不需要我们再做额外的插件开发。我们会发现这个安装步骤跟playwright的安装过程一样，实际上直接执行本安装步骤，playwright就一起安装好了，不需要单独安装playwright再安装 pytest-playwright。下面我们看一个用例的实例，需要注意的是，安装了pytest-playwright后不需要创建爬个对象了，直接使用内置的前置Page即可。