1186: 疫情扩散
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:99
Solved:31
Description
新冠疫情肆虐,大家要做好防护措施。
在一个 $n$ 行 $m$ 列的格子方阵中(行列下标计数均从 $1$ 开始),每一个格子表示一个房间。
每一个房间都住着一个人,每个人的状态有三种可能:
- X,表示核酸阳性;
- Y,表示核酸阴性且未注射过疫苗;
- Z,表示核酸阴性且注射过疫苗。
最初所有格子由 Y 和 Z 组成。
突然有一天在 $r$ 行 $c$ 列的房间出现了一个阳性患者,每一个阳性患者都会传染至其上下左右的房间。
注射过疫苗的房间不会被传染,未注射过的会被传染。
被传染的房间又会向其周围扩散传染。
请问,最终有多少个房间被变成阳性?
在一个 $n$ 行 $m$ 列的格子方阵中(行列下标计数均从 $1$ 开始),每一个格子表示一个房间。
每一个房间都住着一个人,每个人的状态有三种可能:
- X,表示核酸阳性;
- Y,表示核酸阴性且未注射过疫苗;
- Z,表示核酸阴性且注射过疫苗。
最初所有格子由 Y 和 Z 组成。
突然有一天在 $r$ 行 $c$ 列的房间出现了一个阳性患者,每一个阳性患者都会传染至其上下左右的房间。
注射过疫苗的房间不会被传染,未注射过的会被传染。
被传染的房间又会向其周围扩散传染。
请问,最终有多少个房间被变成阳性?
Input
共 $n+1$ 行。
第一行,包含 $4$ 个正整数,中间以空格隔开,分别表示 $n、m、r$ 和 $c$。
接下来 $n$ 行,每行包含 $m$ 个字符,表示最初的格子方阵。
第一行,包含 $4$ 个正整数,中间以空格隔开,分别表示 $n、m、r$ 和 $c$。
接下来 $n$ 行,每行包含 $m$ 个字符,表示最初的格子方阵。
Output
输出最终阳性的房间数。
Sample Input Copy
2 2 1 1
YY
ZZ
Sample Output Copy
2
HINT
数据范围:
对于 $100\%$ 测试点,$3 \le n,m \le10000$,$1\le r \le n$, $1\le c \le m$。
对于 $100\%$ 测试点,$3 \le n,m \le10000$,$1\le r \le n$, $1\le c \le m$。