我有一个2D(nxm)数组,并给出了第一行和第一列的条目。 最初,矩阵中的元素是“ X”,除了第一行和第一列。 最后,数组中的元素是“ L”或“ W”。 (0,0)元素无关紧要。在下面给出的示例中,我将其设为“-”。
For Example: l=[- W L W]
[L X X X]
[W X X X] .
这里n = 3和m = 4,现在我从l [1] [1]开始迭代。
我只需要检查它上面和左边的单元格,即 (1,1)的情况下为(0,1)和(1,0)。
如果其中任何一个(左侧单元格或顶部单元格)中都包含“ L”,则l [1] [1]中将填充“ W”,否则将填充“ L”。对于l [1] [1],它将用“ W”填充,因为剩下的单元格即为(1,0)其中包含“ L”。
现在必须重复整个过程,并且我必须根据上述条件用“ L”或“ W”填充整个矩阵。
我尝试使用蛮力(迭代每个元素,然后检查左侧和顶部的单元格)。我正在寻找一种更有效的解决方案。在根据给定条件填充所有元素之后,以上示例的最终矩阵将如下所示:
l=[- W L W]
[L W W L]
[W L W W]
此外,我正在尝试在python中实现这一点。