NOIP2014:无线网路发射器选址

2024-01-09 19:38:40

#include<bits/stdc++.h>//万能头 
using namespace std;//头文件 
int x,y,g[191][191],v,n,d;
int ans,now,result;
int main()
{
    scanf("%d%d",&d,&n);//c语言中的输入，效率会高很多 
    //cin>>d>>n;
    for(int i=1;i<=n;i++)
        scanf("%d%d%d",&x,&y,&v),g[x+30][y+30]=v;
    for(int i=0;i<190;i++)//如果你不想WA，就不要改这个循环的起始点
        for(int j=1;j<190;j++)
            g[i][j]+=g[i][j-1];
     for(int i=30;i<=158;i++)
         for(int j=30;j<=158;j++)
         {
             now=0;
             for(int k=i-d;k<=i+d;k++)
                 now+=g[k][j+d]-g[k][j-d-1];
             if(ans<now)ans=now,result=1;
             else if(ans==now)result++;
         }
    printf("%d %d",result,ans);//输出 
    //cout<<result<<ans; 
}

文章来源:https://blog.csdn.net/ag12345_/article/details/135487382
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。