【华为OD机试真题 python】矩阵扩散 【2022 Q4 | 200分】
admin
2024-02-08 12:58:59
0次
■ 题目描述
【矩阵扩散】
存在一个m×n的二维数组，其成员取值范围为0或1。
其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。
二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。
输入描述
输出数据中的前2个数字表示这是一个m×n的矩阵，m和n不会超过1024大小；
中间两个数字表示一个初始扩散点位置为i,j；
最后2个数字表示另一个扩散点位置为k,l。
输出描述
输出矩阵的所有元素变为1所需要秒数。
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
4,4,0,0,3,3
输出
3
说明
输出数据中的前2个数字表示这是一个4*4的矩阵；
中间两个数字表示一个初始扩散点位置为0,0；
最后2个数字表示另一个扩散点位置为3,3。
给出的样例是一个简单模型，初始点在对角线上，达到中间的位置分别为3次迭代，即3秒。所以输
上一篇：学习任务如何分配，才能确保学习效率最大化？不妨尝试这3种方法 学习怎么安排最有效率呢 如何分配学习时间更合理
下一篇：中国男篮官宣集训名单：赵继伟领衔周琦王哲林落选 杨瀚森入选 中国男篮官宣集训名单 郭艾伦周琦领衔中国男篮最新名单
相关内容
热门资讯
U23亚洲杯-小仓幸成2球 U...
北京时间1月24日消息，2026年U23亚洲杯决赛展开争夺，中国U23男足迎战日本队。上半场比赛大关...
主动权益基金调仓：加仓周期、金...
深圳商报·读创客户端记者 陈燕青 公募基金四季报披露完毕，主动权益基金的动向也浮出水面。根据WIND...
容百科技融资净偿还9910.5...
雷达财经雷助吧出品 文|吴墨 编|深海 东财Choice数据显示，1月23日， 容百科技获融资买入1...
我国银行理财市场规模首次突破3...
（央视财经《经济信息联播》）银行业理财登记托管中心最新数据显示，截至2025年末，我国银行理财市场存...
我国在建最大装机容量钠离子电池...
据中国电建官微消息，近日，中国电建承建的我国在建最大装机容量钠离子电池储能电站——洪湖市100兆瓦/...
光大保德信红利量化混合A：20...
AI基金光大保德信红利量化混合A（023106）披露2025年四季报，第四季度基金利润160.87万...
和讯投顾胡云龙：市场再迎转机，...
1月23日，和讯投顾胡云龙表示，今天这根小阳线可不简单，极有可能倒逼出后续加速上涨。这根小阳线来之不...
原创 黄...
今天（1月17日）金价波动让人摸不着头脑，早上还有人说黄金要创新高，结果下午一看，不少品牌金饰直接跌...
倾听“新声”，助“新”成长
“涉诈账户解控，如何既合规又体现服务温度？”“面对老年客户，系统操作时间能否更宽松”……日前，在建行...
“凉都新街市”数字年货展销会启...
“这个腊肉闻着好香，一看价格，更香！”家住凤凰山的李阿姨拎着刚选好的腊肉香肠笑得合不拢嘴。 “因为...
博时国企改革主题股票A：202...
AI基金博时国企改革主题股票A（001277）披露2025年四季报，第四季度基金利润474.82万元...
原创 从...
2025年，光伏组件龙头厂商晶科能源预亏59亿元至69亿元，第四季度单季最高预亏逼近30亿元 投资...
青山集团：全球“镍矿和不锈钢老...
全球最大的不锈钢及镍生产商青山集团正在将其庞大的工业版图从核心的镍与不锈钢业务，迅速扩展至铝业及新能...
U23国足VS日本首发：王钰栋...
北京时间1月24日晚23:00，2026年U23亚洲杯决赛即将展开争夺，中国U23男足将在沙特吉达的...
农银国企改革混合：2025年第...
AI基金农银国企改革混合（002189）披露2025年四季报，第四季度基金利润137.33万元，加权...
经济热点快评 | 人民币汇率再...
来源：北京日报客户端 1月23日，中国人民银行授权中国外汇交易中心公布，当日银行间外汇市场人民币汇率...
洋河股份董事会决议：顾宇兼任总...
来源：中访网 中访网数据 江苏洋河酒厂股份有限公司于2026年1月23日召开第八届董事会第十八次会议...
原创 老...
朋友们大家好，我是标叔。 最近这几年，中美博弈一直处在紧张的时刻。 从贸易关税到技术封锁，从能源博弈...
千亿级请求下，飞猪如何将广告外...
作者 | 曹会祎 什么是 RTA？ 一句话描述：RTA（Real-Time API）= 实时竞价接口...
今世缘酒业荣获“2025ESG...
1月22日，第十五届公益节暨2025ESG影响力年会在北京举行。凭借在ESG领域的深耕实践与卓越成效...