当前位置: 首页 > article >正文

【华为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。

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

http://www.kler.cn/news/161111.html

相关文章:

  • 要求CHATGPT高质量回答的艺术:提示工程技术的完整指南—第 23 章:命名实体识别提示
  • 《QDebug 2023年11月》
  • 要求CHATGPT高质量回答的艺术:提示工程技术的完整指南—第 7 章:让我们想一想 提示语
  • 背包问题学习
  • 数据结构与算法编程题50
  • NC 比telnet 强大网络命令
  • 我有才打造知识付费小程序
  • simulink trigger模块使用——多种调用案例分析
  • 出海电商中的技术护航:Socks5代理与代理IP的应用
  • 第16关 革新云计算:如何利用弹性容器与托管K8S实现极速服务POD扩缩容
  • JVM垃圾回收机制GC
  • Spring cloud - gateway
  • 【微软技术栈】基于任务的异步编程
  • 简单3D姿态基线模型网络架构与验证【SIM】
  • 生成器简述 - python 基础进阶知识点补全(一)
  • 【C++】多线程(二):std::mutex std::atomic的使用
  • hive里如何高效生成唯一ID
  • 私域最全养号攻略---微信
  • springboot(ssm甘肃旅游工艺品商城 旅游管理系统Java(codeLW)
  • uniapp app将base64保存到相册,uniapp app将文件流保存到相册
  • Scrapy框架中间件(一篇文章齐全)
  • layui学习笔记
  • K8S pod无损上下线
  • Spark例子
  • C# Onnx 百度飞桨开源PP-YOLOE-Plus目标检测
  • oracle通配符大全
  • 美妆行业创业新思路:消费增值模式助力线上业务拓展
  • XXL-Job详解(一):组件架构
  • 马来西亚虾皮选品工具:如何优化您的电商业务
  • Vue.component