Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题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
来源/分类
23初级算法-BFS-广度优先搜索