用有效值填充矩阵(基于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<