求助
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/7/13 13:33
  • 上次更新2023/10/27 20:40:58
查看原帖
求助
695603
封禁用户楼主2022/7/13 13:33

题目描述 二战期间,德国空军袭击伦敦多次,投下了很多炸弹。现在ZEY根据记录找到了其中一次突袭的情况:空袭区域可以看作一个矩形区域,同时将这个区域划分成M*N个格子,每个格子中有一些建筑物,用一个整数表示。德军投下炸弹的位置近似每个格子的中心,已知一枚炸弹会摧毁其投下的格子和其周围的8个格子的所有建筑。如图:

现在给你空袭前的建筑数据和德军投下炸弹的坐标,请计算空袭之后城市里还有多少建筑。

输入格式 输入分M+1+K行 第一行输入M和N和K,MN表示地区大小,K表示炸弹数量 后面的M行,每行N个整数,表示该坐标的建筑数量 再后面K行,每行两个整数,表示炸弹的投放坐标

输出格式 输出一个整数,表示没有被轰炸的建筑总数

2022/7/13 13:33
加载中...