11374: 疫情传播
[Creator : ]
Description
疫情期间感冒发烧,如果没有接触过新冠病毒的患者或许不是从疫区回来的,身体出现发热的情况不要过于担心,这可能是普通感冒引起的发烧,可以采取物理降温法进行降温的,但是发烧长期没有降温的情况下,建议尽快去医院发热门诊进行检查治疗了,发烧一定要注意大量喝水。
这天,小明明的班里出现了若干个发烧的同学,已知他们班级按照 $n$ 行 $m$ 列的方式坐座位,发烧者会将其前后左右四位同学轻度传染,但轻度传染者不会再传染其他人。
作为防疫小达人,请你帮助小明明快速统计出一轮传染后班级健康同学的人数。
这天,小明明的班里出现了若干个发烧的同学,已知他们班级按照 $n$ 行 $m$ 列的方式坐座位,发烧者会将其前后左右四位同学轻度传染,但轻度传染者不会再传染其他人。
作为防疫小达人,请你帮助小明明快速统计出一轮传染后班级健康同学的人数。
Input
第一行输入两个整数 $n,m\ (3\leq n,m\leq 2000)$。
接下来 $n$ 行每行输入 $m$ 个数,数字 $0$ 表示发烧的同学,数字 $1$ 表示一开始健康的同学。
接下来 $n$ 行每行输入 $m$ 个数,数字 $0$ 表示发烧的同学,数字 $1$ 表示一开始健康的同学。
Output
输出一轮传染后健康同学的人数。
Sample 1 Input
3 3
1 0 0
1 0 1
0 1 1
Sample 1 Output
1
第一轮传染后,发烧的同学会将其前后左右四位同学传染,所以右下角位置的同学是健康的,其他同学都被传染了,所以输出为 $1$。
0 0 0 0 0 0 0 0 1
Sample 2 Input
5 5
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
Sample 2 Output
25
Sample 3 Input
3 4
1 0 1 0
0 1 0 1
1 0 1 0
Sample 3 Output
0