本文共 1700 字，大约阅读时间需要 5 分钟。

答案如下：

一款优雅的表达方式：

在这个问题中，我们需要模拟球在逐层移动的过程中如何被挡板导向，并最终确定每个球掉落的位置。我们使用动态规划的方法来逐层更新每个球的位置，直到所有球的位置稳定。

步骤如下：

最终，dp 数组中每个位置的值即为每个球掉落的最终列数。如果任何球无法移动，则对应位置为 -1。

详细的代码实现：

class Solution:    def findBall(self, grid: List[List[int]]) -> List[int]:        m = len(grid)        if m == 0:            return []        n = len(grid[0])        dp = list(range(n))                for i in range(m):            new_dp = dp.copy()            for j in range(n):                col = dp[j]                if col == -1:                    continue                # 检查当前位置是否被卡住                if grid[i][col] == 1 and col < n - 1 and grid[i][col + 1] == 1:                    if new_dp[j] != col + 1:                        new_dp[j] = col + 1                elif grid[i][col] == -1 and col > 0 and grid[i][col - 1] == -1:                    if new_dp[j] != col - 1:                        new_dp[j] = col - 1                else:                    if new_dp[j] != -1:                        new_dp[j] = -1            dp = new_dp                return dp

代码解释：

• 初始化 dp 数组：dp 数组初始化为 [0, 1, 2, ..., n-1]，表示每个球最初位于对应的列。
• 遍历每一层网格：保持 m 次循环，每次处理一层。
• 处理每一列球的位置：使用嵌套循环，逐列检查球的位置变化。
• 动态更新位置：根据挡板方向和边界，更新球的位置，标记为-1 表示卡住。
• 最终返回结果：处理完所有层后返回最终的 dp 数组，即每个球掉落的列索引或-1 表示卡住。