用有效值填充矩阵(基于python)

该博客介绍如何使用Python填充300*300矩阵中的无效值(-1)。填充规则是从每个-1的位置开始,按照上方、右侧、下方、左方的顺序寻找有效值进行填充,形成顺时针的填充循环。如果矩阵经过一轮填充后仍有-1,将继续进行下一轮填充,直至矩阵中不存在-1。
摘要由CSDN通过智能技术生成

用有效值填充矩阵(基于python)

题目:

有一个300*300的矩阵ary,
矩阵中,所有值为-1的地方都是无效值,大于-1的都是有效值。
需要用有效值来填充无效值;

填充规则:

如i行j列的值是-1,用此点上方的值填充此点;
若上方为有效值,则此点的填充完毕;
若上方也为-1,则继续按顺时针方向,用右侧的值填充;若右侧也是-1,以此类推,用下方、左方的值进行填充。

一个全矩阵填充轮回过后,可能仍有-1的地方,需要再次进行全矩阵填充,直到矩阵里没有-1为止。

# 有效值填充的方法
def fill(ary):
	while (-1 in ary)==True:
	    for i in range(len(ary)):
	        for j in range<
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值