7213 垃圾炸弹

#include<bits/stdc++.h>//头文件
using namespace std;
int main()//主函数
{//X代表横坐标,y代表纵坐标,m代表炸弹的数量,sum表示垃圾的数量,maxn表示最多垃圾的数量
    int x[25],y[25],m[25],i,j,k,d,n,maxn=-1,t=0,sum;
    cin>>d>>n;
    for(i=1;i<=n;i++)//输入每一堆垃圾的坐标
    cin>>x[i]>>y[i]>>m[i];
    for(i=0;i<=1024;i++)//横坐标最小是0,最大是1024
    for(j=0;j<=1024;j++)//纵坐标最小是0,最大是1024
    {
        sum=0;//将垃圾的数量清零
        for(k=1;k<=n;k++)//判断每一堆垃圾
        if(x[k]<=i+d&&x[k]>=i-d&&y[k]<=j+d&&y[k]>=j-d)//是否在炸弹的爆炸范围内
        sum+=m[k];//将垃圾的数量累加入sum
        if(sum>maxn)//如果sum大于maxn
        {
            t=1;//最多的垃圾有一个
            maxn=sum;//将sum的值更新为最大值
        }
        else//否则
        if(sum==maxn)//如果炸到的垃圾与最大值相同
        t++;//将最多的垃圾加1
    }
    cout<<t<<" "<<maxn;//输出几次可以炸掉最多的垃圾和炸掉最多的垃圾的数量。
    return 0;//结束程序
}
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值