我想问一个很简单的问题。
我遇到了一个问题,可以用递归函数很容易地解决,但我无法迭代地解决它。
假设你有一个布尔矩阵,如下:
M:
111011111110
110111111100
001111111101
100111111101
110011111001
111111110011
111111100111
111110001111
我知道这不是普通的布尔矩阵,但它对我的示例很有用。你可以看到里面有一些零路径...
我想要创建一个函数,它接收这个矩阵和存储零的点,并将同一区域内的每个零转换为2(假设矩阵可以存储任何整数,即使它最初是布尔值)
(就像在Paint或任何图像编辑器中涂色区域一样)
假设我使用这个矩阵M和右上角零的坐标调用该函数,则结果将是:
111011111112
110111111122
001111111121
100111111121
110011111221
111111112211
111111122111
111112221111
嗯,我的问题是如何迭代地完成这个操作...希望我没有弄糊涂它太多
提前感谢!
Manuel
附注:如果您能用C、S、Python或伪代码展示函数,我将不胜感激:D