问题1384--冠状肺炎最多感染人数

1384: 冠状肺炎最多感染人数

时间限制: 1 Sec  内存限制: 128 MB
提交: 60  解决: 29
[提交] [状态] [讨论版] [命题人:]

题目描述

在n*m的方阵中,稀稀落落的坐着一些人,这些人都是健康的人,这时,一个冠状病毒从天而降,降落到位置(x,y) (如果这个位置是人,那么这个人也会被感染),在病毒上下左右,右上,右下,左上和左下的人也会被感染,然后被感染的人又会感染其他的人,请问最后一共有多少人被感染呢?


输入

第一行为两个整数n和m,分别表示行和列的数量(<20)
接下来是n行,每行有m个数字,0代表这个位置没人,1代表有人
最后还有一行,两个数字,x和y,表示病毒的降落位置

输出

最终的感染人数

样例输入 Copy

3 3
1 1 1 
1 0 1
1 1 1
3 3

样例输出 Copy

8