大炮打蚊子(c语言易懂版)

7-80 大炮打蚊子 (15 分)

有问题欢迎咨询。
现在，我们用大炮来打蚊子：蚊子分布在一个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 main()

{ char wen[25][25];

int m,n;

scanf("%d %d ",&m,&n);

int i,j;

for(i=0;i<=n+1;i++) wen[0][i]='0';

for(i=1;i<=m;i++) wen[i][0]='0';

for(i=0;i<=n+1;i++) wen[m+1][i]='0';

for(i=1;i<=m;i++) wen[i][n+1]='0'; for(i=1;i<=m;i++)

{for(j=1;j<=n;j++)

{wen[i][j]=getchar();

if(wen[i][j]=='#')

wen[i][j]='2'; }

if(i!=m) scanf(" "); }

int k,x,y; scanf("%d",&k);

for(i=0;i<k;i++)

{ int num=0; scanf("%d%d",&x,&y); x=x+1;y=y+1;

if(wen[x][y]=='1'||wen[x][y]=='2')

{num++;wen[x][y]='0';}

if(wen[x-1][y]=='1')

{num++;wen[x-1][y]=='0';}

else wen[x-1][y]--;

if(wen[x][y-1]=='1')

{num++;wen[x][y-1]='0';}

else wen[x][y-1]--;

if(wen[x+1][y]=='1')

{num++;wen[x+1][y]='0';}

else wen[x+1][y]--;

if(wen[x][y+1]=='1')

{num++;wen[x][y+1]='0';}

else wen[x][y+1]--;

printf("%d ",num); }

return 0;}

大炮打蚊子(c语言易懂版)相关推荐

7-80 大炮打蚊子（C语言）
7-80 大炮打蚊子 (15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXO O 其中,X为炮 ...
教你怎么用Python和Qt5编写中国象棋AI版——简明易懂版
教你怎么用Python和Qt5编写中国象棋AI版--简明易懂版一.前言二.中国象棋的几个模块--作者认为的三.各模块大致实现思路四.最后一.前言大家学习Python是否有过编写一个稍微大型 ...
7-3 大炮打蚊子（15 分）
这道题其实不难,水题,好长时间没发了,发一个题目: 7-3 大炮打蚊子(15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的 ...
7-42 大炮打蚊子 (15 分)
7-42 大炮打蚊子 (15 分)(C) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: OOXOO 其中,X为炮 ...
j-4 大炮打蚊子 (10 分)关于最后一个测试点出错及本题的具体思路（以作者思路为例）
j-4 大炮打蚊子 (10 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹, 炮弹的杀伤范围如下示意: O OXO O 其中,X ...
## 7-7 大炮打蚊子（15 分）
7-7 大炮打蚊子 (15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXO O 其中,X为炮弹落 ...
【PTA】7-7 大炮打蚊子
7-7 大炮打蚊子(15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXOO 其中,X为炮弹落点中 ...
趣图：深度学习之大炮打蚊子
(给程序员的那些事加星标,每天看趣图) 深度学习之大炮打蚊子 ↓↓↓ 往期趣图(点击下方图片可跳转阅读) 关注「程序员的那些事」加星标,每天看趣图 (商务合作联系:Julie_Juliehuang) ...
程序设计天梯赛选拔大炮打蚊子(刷水题就变傻，确实，感觉自己变傻了)
题目题意: 大炮打蚊子,模拟. 思路: 模拟时间复杂度: O(n*m+k) 代码: #include<iostream> #include<cstdio> #include ...

大炮打蚊子(c语言易懂版)

大炮打蚊子(c语言易懂版)相关推荐

最新文章

热门文章