#include <iostream>
#include <stdio.h>
using namespace std;int sum;
void get(int a[20][20],int p,int q)
{if(a[p][q]==2){a[p][q]=1;}else if(a[p][q]==1){sum++;a[p][q]=0;}
}
int main()
{int i,j,m,n,k,x,y;int a[20][20];  int b[400];  //记录结果char ch;  //输入一个m×n格的二维平面scanf("%d%d",&m,&n);scanf("\n");for(i=0;i<m;i++){for(j=0;j<n;j++){ch=getchar();if(ch=='#'){a[i][j]=2;}else if(ch=='0'){a[i][j]=0;}}scanf("\n");}scanf("%d",&k);for(i=0;i<k;i++){sum=0;scanf("%d%d",&x,&y);if(a[x][y]!=0){sum++;a[x][y]=0;}if(x-1>=0 && x-1<m){get(a,x-1,y);}if(x+1>=0 && x+1<m){get(a,x+1,y);}if(y-1>=0 && y-1<n){get(a,x,y-1);}if(y+1>=0 && y+1<n){get(a,x,y+1);}b[i]=sum;}for(i=0;i<k;i++){printf("%d\n",b[i]);}return 0;
} 

大炮打蚊子(已AC)相关推荐

  1. 7-3 大炮打蚊子(15 分)

    这道题其实不难,水题,好长时间没发了,发一个 题目: 7-3 大炮打蚊子(15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的 ...

  2. 7-42 大炮打蚊子 (15 分)

    7-42 大炮打蚊子 (15 分)(C) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: OOXOO 其中,X为炮 ...

  3. j-4 大炮打蚊子 (10 分)关于最后一个测试点出错及本题的具体思路(以作者思路为例)

    j-4 大炮打蚊子 (10 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹, 炮弹的杀伤范围如下示意: O OXO    O 其中,X ...

  4. ## 7-7 大炮打蚊子 (15 分)

    7-7 大炮打蚊子 (15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXO O 其中,X为炮弹落 ...

  5. 【PTA】7-7 大炮打蚊子

    7-7 大炮打蚊子(15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXOO 其中,X为炮弹落点中 ...

  6. 趣图:深度学习之大炮打蚊子

    (给程序员的那些事加星标,每天看趣图) 深度学习之大炮打蚊子 ↓↓↓ 往期趣图(点击下方图片可跳转阅读) 关注「程序员的那些事」加星标,每天看趣图 (商务合作联系:Julie_Juliehuang) ...

  7. 程序设计天梯赛选拔 大炮打蚊子(刷水题就变傻,确实,感觉自己变傻了)

    题目 题意: 大炮打蚊子,模拟. 思路: 模拟 时间复杂度: O(n*m+k) 代码: #include<iostream> #include<cstdio> #include ...

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

    7-80 大炮打蚊子 (15 分) 有问题欢迎咨询. 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXO ...

  9. 7-80 大炮打蚊子(C语言)

    7-80 大炮打蚊子 (15 分) 现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: O OXO  O 其中,X为炮 ...

  10. 算法之二维数组(大炮打蚊子)

    大炮打蚊子:蚊子分布在一个 M * N 格的二维平面上,每只蚊子占据一格.向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意ooxoo其中,x为炮弹落点中心,o为仅靠中心的四个有杀伤力的格子范围.若蚊 ...

最新文章

  1. mysql的语句分类,查询、子查询及连接查询
  2. JAVA操作properties文件
  3. 局域网内访问mysql数据库
  4. 【强化学习】A3C原理
  5. 如何用python编程制作出表格_使用Python轻松制作漂亮的表格
  6. i2c通信 msp430g2553_msp430g2553的IIC通信
  7. L1-056 猜数字-PAT团体程序设计天梯赛GPLT
  8. 最完整的div+css技术入门知识(一)
  9. websockets_WebSockets简介
  10. 线性代数学习心得(二)矩阵的逆和矩阵变换
  11. ckplayer php,CKplayer 站外调用示例
  12. Android知识点 363 —— dumpsys alarm
  13. 小米VR一体机、Oculus Go投屏到PC、TV教程
  14. 国庆必备海报文案大礼包,速速收下!
  15. css 实现单行、多行文本显示
  16. 白话解读“中台”技术
  17. Java Mail(发邮件)
  18. 长径比4.0金纳米棒直径4.2nm|长径比3.4金纳米棒直径10nm 长度34nm|长径比3.9金纳米棒直径10nm 长度39nm
  19. 关于dpi、dp与sp的基础了解
  20. spring 定义自己的标签 学习

热门文章

  1. AsyncTask如何使用
  2. 美国大力发展量子产业,国会直接指定能源部制定量子系统访问路线图
  3. 极其简单的Python爬虫音乐
  4. Ipmitool工具安装以及常见使用方法
  5. Android程序apk编译、打包、签名
  6. Intent传递数据的方法
  7. C#  图片背景变为透明
  8. 解决iOS UITableView分组header悬浮,每个section header上面有一段空白间距
  9. Android——待办事项(ToDoList)
  10. c语言—冒泡排序(详解)