首页 > Python资料 博客日记
华为OD机试E卷 --矩阵扩散--24年OD统一考试(Java & JS & Python & C & C++)
2024-12-30 04:00:05Python资料围观15次
本篇文章分享华为OD机试E卷 --矩阵扩散--24年OD统一考试(Java & JS & Python & C & C++),对你有帮助的话记得收藏一下,看Python资料网收获更多编程知识
题目描述
存在一个 m × n 的 二维数组 ,其成员取值范围为 0 或 1。
其中值为 1 的成员具备扩散性,每经过 1s,将上下左右值为 0 的成员同化为 1。
二维数组的成员 初始值 都为 0,将第 [i, j] 和 [k, l] 两个个位置上元素修改成 1 后,求矩阵的所有元素变为 1 需要多长时间。
输入描述
输入数据中的:
• 前面 2 个数字表示这是一个 m × n 的矩阵,m 和 n 不会超过 1024 大小
• 中间 2 个数字表示一个初始扩散点位置为 i,j
• 最后 2 个数字表示另一个扩散点位置为 k,l
输出描述
输出矩阵的所有元素变为 1 所需要秒数
用例
输入
4,4,0,0,3,3
输出
3
说明
输入数据中的前2个 数字表示 这是一个4*4的矩阵;
中间两个数字表示一个初始扩散点位置为0,0;
最后2个数字表示另一个扩散点位置为3,3。
给出的样例是一个简单模型,
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!
标签:
相关文章
最新发布
- 华为OD机试E卷 --通过软盘拷贝文件--24年OD统一考试(Java & JS & Python & C & C++)
- 宝塔部署-python项目
- Python—selenium —xpath定位方法详解
- 【Python】Python零基础100题测试(附答案)
- Python 程序打包成 EXE 文件及相关操作详解
- 华为OD机试E卷 --最多获得的短信条数--24年OD统一考试(Java & JS & Python & C & C++)
- 一步步理解 Python 异步生成器(AsyncGenerator)——从入门到实践
- 高频 Python 面试题解析(附代码解释)
- Python 潮流周刊#84:2024 年 Python 的最佳实践(摘要)
- 数据库应用课程设计:航班管理及售票系统(SQL Server+Python)
点击排行
- 版本匹配指南:Numpy版本和Python版本的对应关系
- 版本匹配指南:PyTorch版本、torchvision 版本和Python版本的对应关系
- Python 可视化 web 神器:streamlit、Gradio、dash、nicegui;低代码 Python Web 框架:PyWebIO
- 相关性分析——Pearson相关系数+热力图(附data和Python完整代码)
- Anaconda版本和Python版本对应关系(持续更新...)
- Python与PyTorch的版本对应
- Windows上安装 Python 环境并配置环境变量 (超详细教程)
- Python pyinstaller打包exe最完整教程