PTA 7-2 大炮打蚊子

题目描述

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

O
OXO
O

其中，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

我的思路：

我的代码：

#include <stdio.h>
int board[20][20];  //为了方便函数，直接全局定义，不用传入；
int M,N;
int bang(int x,int y,int kill){      //kill 代表杀伤力； if(x<M&&y<N&&board[x][y]>0){     //if语句的含义是防止数组溢出以及不存在蚊子的现象； board[x][y]-=kill;if(board[x][y]<=0)return 1;else return 0;}elsereturn 0;
}
int main(){int i,j;scanf("%d%d",&M,&N);getchar(); for(i=0;i<M;i++){for(j=0;j<N;j++){board[i][j]=getchar() == '0' ? 0 : 2;}getchar();}int k,x,y;scanf("%d",&k);for(i=0;i<k;i++){scanf("%d%d",&x,&y);       //输入枪打的位置 int count=0;               // 杀死蚊子的个数； count +=bang(x,y,2);count +=bang(x-1,y,1);count +=bang(x+1,y,1);count +=bang(x,y-1,1);count +=bang(x,y+1,1);printf("%d\n",count);}return 0;
}

PTA 7-2 大炮打蚊子相关推荐

【PTA】7-7 大炮打蚊子
7-7 大炮打蚊子(15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXOO 其中,X为炮弹落点中 ...
j-4 大炮打蚊子 (10 分)关于最后一个测试点出错及本题的具体思路（以作者思路为例）
j-4 大炮打蚊子 (10 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹, 炮弹的杀伤范围如下示意: O OXO O 其中,X ...
7-3 大炮打蚊子（15 分）
这道题其实不难,水题,好长时间没发了,发一个题目: 7-3 大炮打蚊子(15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的 ...
7-42 大炮打蚊子 (15 分)
7-42 大炮打蚊子 (15 分)(C) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: OOXOO 其中,X为炮 ...
## 7-7 大炮打蚊子（15 分）
7-7 大炮打蚊子 (15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXO O 其中,X为炮弹落 ...
趣图：深度学习之大炮打蚊子
(给程序员的那些事加星标,每天看趣图) 深度学习之大炮打蚊子 ↓↓↓ 往期趣图(点击下方图片可跳转阅读) 关注「程序员的那些事」加星标,每天看趣图 (商务合作联系:Julie_Juliehuang) ...
程序设计天梯赛选拔大炮打蚊子(刷水题就变傻，确实，感觉自己变傻了)
题目题意: 大炮打蚊子,模拟. 思路: 模拟时间复杂度: O(n*m+k) 代码: #include<iostream> #include<cstdio> #include ...
大炮打蚊子(c语言易懂版)
7-80 大炮打蚊子 (15 分) 有问题欢迎咨询. 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXO ...
7-80 大炮打蚊子（C语言）
7-80 大炮打蚊子 (15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXO O 其中,X为炮 ...
算法之二维数组(大炮打蚊子)
大炮打蚊子:蚊子分布在一个 M * N 格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意ooxoo其中,x为炮弹落点中心,o为仅靠中心的四个有杀伤力的格子范围.若蚊 ...

PTA 7-2 大炮打蚊子

PTA 7-2 大炮打蚊子相关推荐

最新文章

热门文章