j

admin管理员组

文章数量:1122943

j

j-4 大炮打蚊子 (10 分)

现在，我们用大炮来打蚊子：蚊子分布在一个M×N格的二维平面上，每只蚊子占据一格。向该平面的任意位置发射炮弹，
炮弹的杀伤范围如下示意：

   O
OXO
   O


其中，X为炮弹落点中心，O为紧靠中心的四个有杀伤力的格子范围。若蚊子被炮弹命中（位于X格），一击毙命，若仅被杀伤（位于O格），则损失一半的生命力。也就是说，一次命中或者两次杀伤均可消灭蚊子。现在给出蚊子的分布情况以及连续k发炮弹的落点，给出每炮消灭的蚊子数。

其中，X为炮弹落点中心，O为紧靠中心的四个有杀伤力的格子范围。若蚊子被炮弹命中（位于X格），一击毙命，若仅被杀伤（位于O格），则损失一半的生命力。也就是说，一次命中或者两次杀伤均可消灭蚊子。现在给出蚊子的分布情况以及连续k发炮弹的落点，给出每炮消灭的蚊子数。


输入格式:
第一行为两个不超过20的正整数M和N，中间空一格，表示二维平面有M行、N列。

接下来M行，每行有N个0或者#字符，其中#表示所在格子有蚊子。

接下来一行，包含一个不超过400的正整数k，表示发射炮弹的数量。

最后k行，每行包括一发炮弹的整数坐标x和y（0≤x<M，0≤y<N），之间用一个空格间隔。

输出格式:
对应输入的k发炮弹，输出共有k行，第i行即第i发炮弹消灭的蚊子数。

输入样例:

5 6
00#00#
000###
00#000
000000
00#000
2
1 2
1 4

输出样例:

0
2

本题主要在于阵列化的思想，本题做法较为多样。在此以本人做题的思路为例。这个题需要的阵列有一个字符阵列用来类比蚊子于空地处，另外还需要一个记录毁伤度的阵列，在此先暂时不管是否有蚊子将所有阵列中元素都进行毁伤度统计，在打出一炮之后将毁伤程度进行统计记录，统计所有毁伤度为2的元素（0为没有毁伤，1为一半毁伤，2及以上为完全杀伤），若是蚊子就要将其变为空地（由于2为完全杀伤，杀伤蚊子后此地只剩空地）。最后输出杀死蚊子数，需要注意毁伤程度有可能会大于2，故以两个判断标准为杀死文字的标准1、此地毁伤程度大于等于2. 2、此地有蚊子（如杀死就要转为空地）。需要注意每次最后杀死数要归零。附代码：

（本身这个提交了半天最后一个点(测试点4)就是过不了，然后多次测试发现PTA的BUG它在循环到最后一个元素时换行符会失效，故并没选择直接输出，而是选择存入数组再进行输出）

#include<stdio.h>
int main()
{int m,n,i,j,k,x,y,sum=0,h;int c[400];scanf("%d%d",&m,&n);char a[m+1][n+2];int b[21][21]={0};for(i=0;i<m;i++){getchar();  for(j=0;j<n;j++){scanf("%c",&a[i][j]);}}scanf("%d",&k);for(h=0;h<k;h++){sum=0;scanf("%d",&x);scanf("%d",&y);b[x][y]=b[x][y]+2;b[x-1][y]++;//对爆炸范围的毁伤程度进行统计b[x+1][y]++;b[x][y-1]++;b[x][y+1]++;for(i=0;i<m;i++)for(j=0;j<n;j++){if(b[i][j]>=2&&a[i][j]=='#')//双重判断是否杀死蚊子{sum++;a[i][j]='0';//若杀死蚊子就要变为空地}	}c[h]=sum;//寄存每炮杀蚊数//在这个循环里如果直接输出sum的话会由于sum处于双循环的最后（PTA的BUG）而不会输出换行符导致错误。}for(i=0;i<k;i++)printf("%d\n",c[i]);}

本文标签： j