码迷,mamicode.com
首页 > 其他好文 > 详细

质子撞击炮

时间:2016-05-29 15:14:23      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:

【题目描述】

盟军科学家发现了质子撞击炮有一个能量传递特性,质子的能量会让围墙产生连锁反应,连环爆炸,就会对上下左右四个方向(没有斜方向)产生一点溅射伤害,如果围墙四个方向内连在一起,就会一起炸,四个方向均造成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

质子撞击炮

标签:

原文地址:http://www.cnblogs.com/Ackermann/p/5539457.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!