如何计算穿过细胞间离散路径所需的时间?

假设我们有一个由离散单元格(2D数组或表格)组成的区域。在其中有一条没有自交和对角线连接的有限路径。粒子从点A出发,沿着路径到达点B。每一步需要用t的时间,因此整条路径需要的时间为T = t * l,其中 l 为路径上的单元格数。但是,我们在这个区域中标记了一些单元格为'h'和'v'。如果粒子碰到'h'单元格,则会分裂成三个粒子。其中一个继续沿着路径移动,第二个从'h'单元格向左移动到区域的左边界,第三个从'h'单元格向右移动到区域的右边界。'v'单元格类似地操作,但另外两个粒子向上/向下移动。所有粒子都以相同的速度同时移动。附加粒子也可以收集'h'和'v',并且也可以分裂出更多粒子。需要用Lua编写函数来计算从第一个粒子开始移动到所有粒子完成移动的时间。请参见相关示例。请注意,一旦'h'或'v'单元格被收集,它将变成一个简单的单元格,其他粒子不会在撞到时分裂。 示例1

点赞