PTA 大炮打蚊子   (15分)


現在,我們用大炮來打蚊子:蚊子分布在一個M×NM\times NM×N格的二維平面上,每只蚊子占據一格。向該平面的任意位置發射炮彈,炮彈的殺傷范圍如下示意:

 O
OXO
 O

其中,X為炮彈落點中心,O為緊靠中心的四個有殺傷力的格子范圍。若蚊子被炮彈命中(位於X格),一擊斃命,若僅被殺傷(位於O格),則損失一半的生命力。也就是說,一次命中或者兩次殺傷均可消滅蚊子。現在給出蚊子的分布情況以及連續k發炮彈的落點,給出每炮消滅的蚊子數。

輸入格式:

第一行為兩個不超過20的正整數MN,中間空一格,表示二維平面有M行、N列。

接下來M行,每行有N0或者#字符,其中#表示所在格子有蚊子。

接下來一行,包含一個不超過400的正整數k,表示發射炮彈的數量。

最后k行,每行包括一發炮彈的整數坐標xy(0≤\lex<<<M,0≤\ley<<<N),之間用一個空格間隔。

輸出格式:

對應輸入的k發炮彈,輸出共有k行,第i行即第i發炮彈消滅的蚊子數。

輸入樣例:

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

輸出樣例:

0
2
 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cmath>
 6 using namespace std;
 7 
 8 int main()
 9 {
10     char a[25][25];
11     double life[25][25];
12     double newlife[25][25];
13     memset(life,0.0,sizeof(life));
14     memset(newlife,0.0,sizeof(newlife));
15     int m,n;
16     scanf("%d%d",&m,&n);
17     int i,j;
18     for(i=1;i<=m;i++)
19         for(j=1;j<=n;j++)
20         {
21             cin>>a[i][j];
22             if(a[i][j]=='#')
23             {
24                 life[i][j]=1.0;
25                 newlife[i][j]=1.0;
26             }
27         }
28     int t,T,q,p,sum;
29     scanf("%d",&T);
30     for(t=1;t<=T;t++)
31     {
32         scanf("%d%d",&q,&p);
33         sum=0;
34         q++;p++;//注意題目給的是從0到n-1,m-1;
35         newlife[q][p]-=1.0;
36         newlife[q-1][p]-=0.5;
37         newlife[q][p-1]-=0.5;
38         newlife[q+1][p]-=0.5;
39         newlife[q][p+1]-=0.5;
40         for(i=1;i<=m;i++)
41         for(j=1;j<=n;j++)
42         {
43             if(life[i][j]==1.0&&newlife[i][j]<=0.0)
44             {
45                 sum++;
46                 life[i][j]=0.0;
47             }
48         }
49         printf("%d\n",sum);
50     }
51     return 0;
52 }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM