現在,我們用大炮來打蚊子:蚊子分布在乙個m\times nm×
n格的二維平面上,每只蚊子佔據一格。向該平面的任意位置發射炮彈,炮彈的殺傷範圍如下示意:
o
oxo o
其中,x
為炮彈落點中心,o
為緊靠中心的四個有殺傷力的格仔範圍。若蚊子被炮彈命中(位於x
格),一擊斃命,若僅被殺傷(位於o
格),則損失一半的生命力。也就是說,一次命中或者兩次殺傷均可消滅蚊子。現在給出蚊子的分布情況以及連續k
發炮彈的落點,給出每炮消滅的蚊子數。
第一行為兩個不超過20的正整數m
和n
,中間空一格,表示二維平面有m
行、n
列。
接下來m
行,每行有n
個0
或者#
字元,其中#
表示所在格仔有蚊子。
接下來一行,包含乙個不超過400的正整數k
,表示發射炮彈的數量。
最後k
行,每行包括一發炮彈的整數座標x
和y
(0\le
≤x
<
<
m
,0\le
≤y
<
<
n
),之間用乙個空格間隔。
對應輸入的k
發炮彈,輸出共有k
行,第i
行即第i
發炮彈消滅的蚊子數。
5 6
00#00#
000###
00#000
000000
00#000
21 2
1 4
0
2
#include#include#include#includeusing namespace std;
int vis[50][50],vs[50][50];
char a[50][50];
int main()
{ int n,m,i,j,sum,k,x,y;
scanf("%d%d",&n,&m);
for(i=0;i
7 6 大炮打蚊子
現在,我們用大炮來打蚊子 蚊子分布在乙個m n格的二維平面上,每只蚊子佔據一格。向該平面的任意位置發射炮彈,炮彈的殺傷範圍如下示意 ooxo o其中,x為炮彈落點中心,o為緊靠中心的四個有殺傷力的格仔範圍。若蚊子被炮彈命中 位於x格 一擊斃命,若僅被殺傷 位於o格 則損失一半的生命力。也就是說,一次...
7 7 大炮打蚊子 (15 分)
現在,我們用大炮來打蚊子 蚊子分布在乙個m n格的二維平面上,每只蚊子佔據一格。向該平面的任意位置發射炮彈,炮彈的殺傷範圍如下示意 ooxo o其中,x為炮彈落點中心,o為緊靠中心的四個有殺傷力的格仔範圍。若蚊子被炮彈命中 位於x格 一擊斃命,若僅被殺傷 位於o格 則損失一半的生命力。也就是說,一次...
7 42 大炮打蚊子 15 分
7 42 大炮打蚊子 15 分 c 現在,我們用大炮來打蚊子 蚊子分布在乙個m n格的二維平面上,每只蚊子佔據一格。向該平面的任意位置發射炮彈,炮彈的殺傷範圍如下示意 o oxoo其中,x為炮彈落點中心,o為緊靠中心的四個有殺傷力的格仔範圍。若蚊子被炮彈命中 位於x格 一擊斃命,若僅被殺傷 位於o格...