U284968 火柴人的末日

题目背景

邪恶的mhd想要把这些可爱的火柴人烧掉,于是他在某个地方放了一把火,火是这样蔓延的: 在每一秒钟,如果当前它所在的地方没有火柴人,那么它会自己熄灭; 如果有火柴人,则会烧掉一个火柴人,并把火势烧到上下左右没被火烧到的地方。 邪恶的mhd想知道从第一秒开始,每一秒钟烧掉了多少火柴人,直到没有火柴人为止。

题目描述

一个n*m个格子的矩阵,每个格子都有若干火柴人。$a[i][j]$表示$(i,j)$这个格子的火柴人数目 ``` 0 4 3 1 2 4 3 5 1 ``` 如:$(1,2)$有4个,$(1,3)$有3个

输入格式

- 第1行两个数字$n$和$m$ - 第2到第$1+n$行输入火柴人分布矩阵 - 最后一行两个数字$x$和$y$,表示$mhd$放火的位置$(x,y)$

输出格式

输出有若干行,分别表示每秒钟烧掉的火柴人

说明/提示

对于所有数据: - $0≤n,m≤1000$ - $0≤a[i][j]≤1000000$