#P164. 火柴人的末日
火柴人的末日
题目背景
邪恶的mhd想要把这些可爱的火柴人烧掉,于是他在某个地方放了一把火,火是这样蔓延的: 在每一秒钟,如果当前它所在的地方没有火柴人,那么它会自己熄灭; 如果有火柴人,则会烧掉一个火柴人,并把火势烧到上下左右没被火烧到的地方。 邪恶的mhd想知道从第一秒开始,每一秒钟烧掉了多少火柴人,直到没有火柴人为止。
题目描述
一个n*m个格子的矩阵,每个格子都有若干火柴人。表示这个格子的火柴人数目
0 4 3
1 2 4
3 5 1
如:有4个,有3个
输入格式
- 第1行两个数字和
- 第2到第行输入火柴人分布矩阵
- 最后一行两个数字和,表示放火的位置
输出格式
输出有若干行,分别表示每秒钟烧掉的火柴人
样例 #1
样例输入 #1
3 3
0 4 3
1 2 4
3 5 1
2 2
样例输出 #1
1
5
6
5
5
1
提示
对于所有数据: