火柴人的末日
题目背景
邪恶的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)。
输出格式
输出有若干行,分别表示每秒钟烧掉的火柴人。
样例 #1
样例输入 #1
3 3
0 4 3
1 2 4
3 5 1
2 2
样例输出 #1
1
5
6
5
5
1
提示
数据大小:
0≤n,m≤1000
0≤矩阵数字≤1000000