4889 - 敲砖

通过次数

1

提交次数

27

时间限制 : 1 秒
内存限制 : 128 MB

有一个 m 行 n列 的矩阵 ,其中 1 表示砖块,0 表示空白。砖块 稳定(不会掉落)的前提是: 一块砖直接连接到网格的顶部,或者至少有一块相邻(4 个方向之一)砖块 稳定 不会掉落时. 给你一个数字k,表示需要敲掉砖的数量,接下来k行,每行一对数字,表示砖的坐标x,y。注意矩阵坐标的原点为左上角。 每当敲掉一块砖时,对应位置的砖会消失,然后其他的砖块可能因为这一消除操作而掉落 。一旦砖块掉落,它会 立即 从网矩阵中消失(即,它不会落在其他稳定的砖块上)。 注意,消除可能指向是没有砖块的空白位置,如果发生这种情况,则没有砖块掉落。

输入

第一行2个数字为n、m 接下来是一个n*m的矩阵 再接下来是一个数字k,表示要敲砖的数量 再下来是k行,每行2个数字,中间空格隔开,表示坐标

输出

敲了k次砖,则输出k行数据,每行表示每次消失砖的数量

样例

输入

3 4
1 0 0 1
1 0 1 1
0 1 1 0
3
1 1
2 3
3 3

输出

1
2
0

提示

1<=n,m<=100 1<=k<=n*m