一、题目要求
- 有一个 m x n 的二元网格 grid,其中 1 表示砖块,0 表示空白,砖块稳定(不会掉落)的前提是:
-
- 一块砖直接连接到网格的顶部;
-
- 至少有一块相邻(4 个方向之一)砖块稳定不会掉落时。
- 给你一个数组 hits,这是需要依次消除砖块的位置。每当消除 hits[i] = (rowi, coli) 位置上的砖块时,对应位置的砖块(若存在)会消失,然后其他的砖块可能因为这一消除操作而掉落。一旦砖块掉落,它会立即从网格 grid 中消失(即它不会落在其他稳定的砖块上)。
- 返回一个数组 result,其中 result[i] 表示第 i 次消除操作对应掉落的砖块数目。
- 注意,消除可能指向是没有砖块的空白位置,如果发生这种情况,则没有砖块掉落。
- 示例 1:
输入:grid =