C++大炮打蚊子代码实现

C++大炮打蚊子

#include <iostream>
#include <vector>
using namespace std;

//定义一个结构体,表示蚊子的位置和生命值
struct Mosquito {
  int x; //行坐标
  int y; //列坐标
  int life; //生命值,初始为2,每次被杀伤减1,为0时死亡
};

//定义一个函数,计算一发炮弹消灭的蚊子数
int shoot(vector<Mosquito>& mos, int x, int y) {
  int count = 0; //消灭的蚊子数
  for (int i = 0; i < mos.size(); i++) { //遍历所有的蚊子
    if (mos[i].life > 0) { //如果蚊子还活着
      if (mos[i].x == x && mos[i].y == y) { //如果蚊子被炮弹命中
        count++; //消灭的蚊子数加1
        mos[i].life = 0; //蚊子的生命值设为0
      } else if (abs(mos[i].x - x) + abs(mos[i].y - y) == 1) { //如果蚊子被炮弹杀伤
        mos[i].life--; //蚊子的生命值减1
        if (mos[i].life == 0) { //如果蚊子死亡
          count++; //消灭的蚊子数加1
        }
      }
    }
  }
  return count; //返回消灭的蚊子数
}

int main() {
  int m, n; //二维平面的行数和列数
  cin >> m >> n; //输入行数和列数
  vector<Mosquito> mos; //定义一个向量,存储所有的蚊子
  for (int i = 0; i < m; i++) { //遍历每一行
    for (int j = 0; j < n; j++) { //遍历每一列
      char c; //定义一个字符,表示当前格子的情况
      cin >> c; //输入当前格子的情况
      if (c == '#') { //如果当前格子有蚊子
        Mosquito m; //定义一个蚊子
        m.x = i; //设置蚊子的行坐标
        m.y = j; //设置蚊子的列坐标
        m.life = 2; //设置蚊子的生命值为2
        mos.push_back(m); //将蚊子加入向量
      }
    }
  }
  int k; //发射炮弹的数量
  cin >> k; //输入炮弹的数量
  while (k--) { //循环k次
    int x, y; //炮弹的落点坐标
    cin >> x >> y; //输入炮弹的落点坐标
    int count = shoot(mos, x, y); //调用函数,计算消灭的蚊子数
    cout << count << endl; //输出消灭的蚊子数
  }
  return 0;
}
  • 6
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

技术宅program

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值