黄题 P2038 无线网络发射器选址 被坑之痛

二话不说先上 传送门 让你们康康这条 题目有多么的简单

意思很简单，就是问你，给你一个矩阵，用d<<1大小的正方形覆盖他，最多能盖多大的权值和方案数（逃

（本人一看好简单）一顿操作如猛虎，加上前缀和优化，数据范围还小

然后 ，然后就20分

哭了

后来才知道，正方形可以扩到矩阵外面emm

放出我的第一次代码~~~去吧皮卡丘

//wireless
#include<iostream>
#include<fstream>
using namespace std;
int mp[150][150],sum[150][150]; 
int d,n,mx,ans;
int main(){
//    freopen("wireless.in","r",stdin);
//    freopen("wireless.out","w",stdout);
    cin>>d>>n;
    for(int i=1,x,y,z;i<=n;i++){
        cin>>x>>y>>z;
        mp[x][y]=z;
    }
    int k,l,now;
    for(int i=2*d;i<=128;i++){
        k=i-2*d;
        for(int j=2*d;j<=128;j++){
            l=j-2*d;
            now=0;
            for(int p=k;p<=i;p++){
                for(int q=l;q<=j;q++){
                    now+=mp[p][q];
                }
            }
            if(now>mx){
                mx=now;
                ans=1;
            }
            else if(now==mx)ans++;
        }
    }
    cout<<ans<<" "<<mx<<endl;
    return 0;
}

不知道为啥在洛谷上还能有70分，大概洛谷数据太水了（小声BB），我还前缀和优化了讷，夸我夸我

后来暴躁的我写了四重循环

希望以后不要在这么错了

还有两天，希望各位这次CSP 

while(1)

 RP++;