质子撞击炮

Posted 2020-07-15 【對策局】

【题目描述】

盟军科学家发现了质子撞击炮有一个能量传递特性，质子的能量会让围墙产生连锁反应，连环爆炸，就会对上下左右四个方向（没有斜方向）产生一点溅射伤害，如果围墙四个方向内连在一起，就会一起炸，四个方向均造成1点溅射伤害。此题目对质子炮弹做了一些改进，将会读入一个5*5的伤害矩阵，中心即为落点中心。

【输入描述】

第一行：n (n <= 20)；

第2到第n+1行：一个n*n的敌方地形图；

接下来五行：一个5*5的伤害矩阵(3,3)为中心，即落点；

接下来五行：五发炮弹的落点中心(x,y)。

（n*n的敌方地形图中，0表示空地，-1表示围墙，1~9表示建筑血量。）

【输出描述】

两个数，第一个为摧毁的建筑数，第二个为摧毁的围墙数。

【样例输入】

5

0 0 1 4 1

-1 -1 -1 -1 -1

-1 2 1 0 4

1 9 4 2 1

0 0 0 0 0

0 0 0 0 0 

0 1 1 1 0

0 1 2 1 0

0 1 1 1 0

0 0 0 0 0 

2 3

4 4

5 3

3 4

5 5

【样例输出】

9

6

【数据范围及提示】

样例解析：x表示建筑爆炸，y表示围墙爆炸。

第一炮：

0 0 x 3 x

y y y y y

y x x 0 3

x 8 3 2 1

0 0 0 0 0

第二炮：

0 0 x 3 x

y y y y y

y x x 0 2

x 8 2 x x

0 0 0 0 0

第三炮：

0 0 x 3 x

y y y y y

y x x 0 x

x 8 2 x x

0 0 0 0 0

第四炮：

0 0 x 3 x

y y y y y

y x x 0 x

x 7 x x x

0 0 0 0 0

第五炮：

0 0 x 3 x

y y y y y

y x x 0 x

x 7 x x x

0 0 0 0 0