7213 垃圾炸弹

炸弹"/>

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;//结束程序
}