dabai_bigwhite的博客

原创 用有效值填充矩阵（基于python）

用有效值填充矩阵（基于python） 题目： 有一个300*300的矩阵ary， 矩阵中，所有值为-1的地方都是无效值，大于-1的都是有效值。 需要用有效值来填充无效值； 填充规则： 如i行j列的值是-1，用此点上方的值填充此点； 若上方为有效值，则此点的填充完毕； 若上方也为-1，则继续按顺时针方向，用右侧的值填充；若右侧也是-1，以此类推，用下方、左方的值进行填充。 一个全矩阵填充轮回过后，可能仍有-1的地方，需要再次进行全矩阵填充，直到矩阵里没有-1为止。 # 有效值填充的方法 def fill(ar