3016 质子撞击炮 II

Posted 神犇(shenben)

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了3016 质子撞击炮 II相关的知识,希望对你有一定的参考价值。

3016 质子撞击炮 II

 

 时间限制: 1 s
 空间限制: 32000 KB
 题目等级 : 黄金 Gold
 
 
题目描述 Description

【抱歉数据错误~~已修复】

欧盟简直是太贪心了。继完成与苏联的合作灭了尤里之后,继续与苏联交战。可惜的是,在这期间,传说中的小日本(旭日帝国·升阳帝国)居然强大起来了。盟军重新与苏联合作,准备歼灭日本。在小爱(爱因斯坦)之后,不少盟军的杰出科学家合作发明了闪电风暴二代:质子撞击炮。它的好处就是冷却时间短,威力大。每当一次攻击过后,五发质子能量炮弹一齐落在敌人基地里,造成毁灭性的打击。缺点就是,炮弹先打到外太空再掉进敌人家中,飞的时间太长了。盟军老大迫不及待的想知道这次攻击能毁掉日本多少建筑物,请你编程帮忙算一下。数据详见输入描述。

 

输入描述 Input Description

输入的第一行n,表示敌方阵营的大小。

输入的第2~n+1,表示输入一个敌方阵营图。阵营图中每个元素由0-9组成。0表示没有建筑物,其余数字表示当前建筑物的血量值。(默认每个建筑物占一个方格)。

输入的接下来五行,表示五发质子能量炮弹的落点中心,表示落点在笛卡尔坐标系的某个点上。质子能量炮弹对中心造成2点伤害,对以该点为九宫格中心的其他八个方格造成一点伤害。如果某个点的建筑物血量被轰击至0或更低,则称这个建筑物被击毁。

 

输出描述 Output Description

仅一行,被击毁的建筑物数量。

样例输入 Sample Input

5

0 3 1 2 4

1 3 4 1 0

0 0 3 4 1

1 3 4 5 0

0 0 9 0 0

1 2

2 2

4 3

4 3

2 4

样例输出 Sample Output

8

数据范围及提示 Data Size & Hint

(点a,点b)表示第a行第b列

原题有误,我更正一下。

顺便加强了数据(最大1000*1000的邻接矩阵);

分类标签 Tags 

 

分析:没有分析的必要

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
short int a[1010][1010],n,ans;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            scanf("%d",&a[i][j]);
            if(a[i][j]==0) a[i][j]=-100;
        }
    }
    for(int i=1,x,y;i<=5;i++){
        scanf("%d%d",&x,&y);
        a[x][y]-=2;
        if(x-1>=1)a[x-1][y]--;
        if(x+1<=n)a[x+1][y]--;
        if(y-1>=1)a[x][y-1]--;
        if(y+1<=n)a[x][y+1]--;
        if(x-1>=1&&y-1>=1)a[x-1][y-1]--;
        if(x+1<=n&&y+1<=n)a[x+1][y+1]--;
        if(x-1>=1&&y+1<=n)a[x-1][y+1]--;
        if(x+1<=n&&y-1>=1)a[x+1][y-1]--;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]<=0&&a[i][j]>-100){
                ans++;
            }    
        }
    }
    printf("%d\n",ans);
    return 0;
}

 

以上是关于3016 质子撞击炮 II的主要内容,如果未能解决你的问题,请参考以下文章

质子撞击炮

扫描件的意思是啥

空头炮(空心炮)

人工智能:科技撞击,肉身残缺

长城 | 氢燃料电池加湿器性能测试解决方案

[SHOI2015]超能粒子炮·改