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$