小编Wal*_*ema的帖子

我对Flood Fill算法完全不熟悉.我从维基百科(http://en.wikipedia.org/wiki/Flood_fill)查看了它.但没有变得那么明智.我试图在以下情况下使用它.我有一个矩阵:

matrix = [["a", "a", "b", "a", "a", "b"],
          ["a", "b", "b", "a", "b", "b"],
          ["b", "a", "b", "a", "a", "b"],
          ["b", "a", "b", "a", "b", "b"],
          ["a", "a", "b", "a", "a", "a"],
          ["a", "b", "b", "a", "a", "b"]]

然后我让用户从矩阵中决定一个点.如果在那个给定点上"b"没有做任何事情.在另一种情况下,如果在给定点,"a"我想在洪水填充算法的帮助下将该给定点和所有周围或连接点"a"改为"c".

例如,假设用户决定矩阵[0] [0].那么新的矩阵将是:

matrix = [["c", "c", "b", "a", "a", "b"],
          ["c", "b", "b", "a", "b", "b"],
          ["b", "a", "b", "a", "a", "b"],
          ["b", "a", "b", "a", "b", "b"],
          ["a", "a", …