codevs 3061 质子撞击炮②

提交地址：http://codevs.cn/problem/3016/

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

数据范围及提示 Data Size & Hint

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

原题有误，我更正一下。

顺便加强了数据（最大1000*1000的邻接矩阵）；

 1 #include<cstdio>
 2 int x,y;
 3 int n;
 4 int a[1000+10][1000+10];
 5 bool b[1000+10][1000+10];
 6 int dx[10]={0,1,1,1,0,0,-1,-1,-1};
 7 int dy[10]={0,1,0,-1,1,-1,1,0,-1};
 8 void daji(int x,int y)
 9   {
10       a[x][y]-=2;
11       for(int i=1;i<=8;i++)
12         a[x+dx[i]][y+dy[i]]-=1;
13   }
14 int main()
15   {
16       scanf("%d",&n);
17       for(int i=1;i<=n;i++)
18         for(int j=1;j<=n;j++)
19           {
20               scanf("%d",&a[i][j]);
21               if(a[i][j]!=0) b[i][j]=1;
22           }
23       for(int i=1;i<=5;i++)
24         {
25             scanf("%d%d",&x,&y);
26             daji(x,y);
27         }
28     int ans=0;
29       for(int i=1;i<=n;i++)
30         for(int j=1;j<=n;j++)
31           if(a[i][j]<=0&&b[i][j]==true)
32             ans++;
33       printf("%d",ans);
34       return 0;
35   }

转载于:https://www.cnblogs.com/yuemo/p/5538998.html

codevs 3061 质子撞击炮②相关推荐

3016 质子撞击炮 II
3016 质子撞击炮 II 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description [抱歉数据错误~~已修复] 欧 ...
分子原子电子质子_受质子碰撞启发的大量数据文本挖掘
分子原子电子质子 Many of us trapped in our increasingly disheveled home offices realize the difficulty in ...
半导体制造流程（五）金属化
集成电路的有源器件包括扩散,离子注入和生长于硅衬底内或其上的外延层,当这步工艺完成后,用一层过多层连线将所得到的器件连接在一起就形成了集成电路,连线包括由绝缘材料分隔开的金属层和多晶硅. 一.金属化的 ...
Unity制作简单拦截近防炮——如何预测打击目标
突然想尝试一下在Unity中模拟近防炮(拦截炮),该拦截跑应该发射物理子弹并并命中处在运动中的物体,所以在代码中至少应考虑: 子弹发射矢量速度vb(暂不考虑风阻) 目标距离 L 目标当前矢量速度 v ...
部落冲突-家乡防御建筑介绍（城墙、加农炮、箭塔、迫击炮、防空火箭、法师塔、空气炮、特斯拉电磁塔、炸弹塔、X连弩、地狱之塔、天鹰火炮、投石炮）
1 城墙(1级至15级) 城墙是保护村庄.阻挡敌军的最好防线. 2 加农炮(1级至20级) 加农炮很适合防御单个目标.升级加农炮可以增强火力.注意!防御建筑在升级时不能开火! 部落冲突-家乡防御建筑- ...
[ CodeVS冲杯之路 ] P1116
不充钱,你怎么AC? 题目:http://codevs.cn/problem/1116/ 数据很小,DFS可A,每层枚举颜色,判断相邻的点是否有重复的颜色,记得回溯时把颜色染回0,即无颜色这里我使用 ...
【贪心】【codevs】1214 线段覆盖
http://codevs.cn/problem/1214/ 我去这个题...wa的我都没脾气了... 我写while(~scanf("%d", &n))竟然是不对的... ...
[codevs 1913] 数字梯形问题
[codevs 1913] 数字梯形问题题解: 本题就是加强版的 [codevs 1033] 蚯蚓的游戏问题. 分别针对三个规则建图.运行最小费用最大流. 规则1:从梯形的顶至底的m条路径互不相交. ...
模拟撞击_研究人员打造出能让橄榄球头盔承受住反复撞击的液态纳米泡沫
▼密歇根州立大学(MSU)的工程师们制作出了一种新型的液体泡沫内衬,他们称这种内衬可以帮助橄榄球头盔更好地承受反复撞击以此提高其使用寿命和使用者的安全性.这种材料还将比目前使用的泡沫衬垫更薄.更轻,另 ...

codevs 3061 质子撞击炮②

提交地址：http://codevs.cn/problem/3016/

3016 质子撞击炮 II

codevs 3061 质子撞击炮②相关推荐

最新文章

热门文章