← 返回 uber 的题目列表Simulate Figure Fall
类型:online_judge
uber
Given a grid containing a standalone figure, obstacles, and empty spaces, simulate the fall of the figure and determine the minimum number of obstacles to remove for the figure to land at the bottom. Assume the figure consists of one connected piece. Implement a function based on the following example:
Example
Input:
[.
.*
..]
Output:
2
Example
Input
[...]
[*..]
[...]