1371: 【中级组】 模拟病毒传播

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:112 Solved:51

Description

         设定在聚集的人群中若有带病毒的第一个感染者(其坐标为x,y) ,就会在上下左右4个方向上把病毒传染给密切接触者,而密切接触者又会在上下左右4个方向上把病毒传染给其密切接触者,……,重复这个模拟病毒传播的过
程,最后找出没有被感染病毒的人有多少 ?
       模拟在n*n的网格中进行,每个网格可以有以下三个值之一,网格图示如下:
       值 0  代表空网格;
       值 1  代表健康者(图示为绿色);
       值 2  代表感染者(图示为红色)

Input

      第一行为三个数,第一个数为网格大小 n。第二个第三个数为己感染病毒者的(x,y)位置。后面n行为n*n网格数据, 数据的空格分隔。

Output

      输出为一个正整数,表示网格中没有被感染病毒的人数。

Sample Input Copy

6 1 1
0 1 1 0 1 1
1 2 0 1 1 0
0 1 1 1 0 1
0 1 0 1 1 0
1 1 1 1 0 0
0 1 1 0 0 1

Sample Output Copy

2

HINT

提示:

2<= n <=20