algorithm - 从一个点径向动画图层网格

Question

所以我试图找到一种算法，用于从选定的单元格径向动画网格。

例如，假设我有以下网格，带有“o”的单元格是选定的开始单元格:

x | x | x | x | x | 
x | x | x | x | x | 
x | x | x | o | x | 
x | x | x | x | x | 
x | x | x | x | x | 

这应该会继续这样下去:

x | x | x | x | x | 
x | x | x | o | x | 
x | x | o | o | o | 
x | x | x | o | x | 
x | x | x | x | x |

x | x | x | o | x | 
x | x | o | o | o | 
x | o | o | o | o | 
x | x | o | o | o | 
x | x | x | o | x |

x | x | o | o | o | 
x | o | o | o | o | 
o | o | o | o | o | 
x | o | o | o | o | 
x | x | o | o | o |

等所以我基本上需要循环，每次我这样做时，我需要需要在笛卡尔坐标(即 x，y)中切换的新单元格的坐标

Answer 1

以下类似 python 的伪代码将完成此操作，尽管它会多次切换某些单元格。因此，让 switch 仅从 x 到 o，而不影响已经处于状态 o 的单元格。

for i in 0 .. size: # iteration
  for j in 0 .. i: # both end points are inclusive
    switch(x - i + j, y + j)
    switch(x - i + j, y - j)
    switch(x + i - j, y + j)
    switch(x + i - j, y - j)