#P164. 火柴人的末日

火柴人的末日

题目背景

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

题目描述

一个n*m个格子的矩阵,每个格子都有若干火柴人。a[i][j]a[i][j]表示ij(i,j)这个格子的火柴人数目

0 4 3
1 2 4
3 5 1

如:12(1,2)有4个,13(1,3)有3个

输入格式

  • 第1行两个数字nnmm
  • 第2到第1+n1+n行输入火柴人分布矩阵
  • 最后一行两个数字xxyy,表示mhdmhd放火的位置xy(x,y)

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

1
5
6
5
5
1

提示

对于所有数据:

  • 0n,m10000≤n,m≤1000
  • 0a[i][j]10000000≤a[i][j]≤1000000