社区讨论

求助大佬,二维前缀和80分

P2038[NOIP 2014 提高组] 无线网络发射器选址参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lobucjd1
此快照首次捕获于
2023/10/30 03:05
2 年前
此快照最后确认于
2023/11/04 07:42
2 年前
查看原帖
1、6点错
CPP
//无线网路发射器选址.
#include<bits/stdc++.h>
using namespace std;
int d, n, dt[200][200], sum[200][200], z[200][200], maxx;
int main(){
    cin >> d >> n;
    for (int i = 1;i<=n;i++){
        int x, y, k;
        cin >> x >> y >> k;
        dt[x+1][y+1] += k;
    }
    for (int i = 1; i <= 129;i++){
        for (int j = 1; j <= 129;j++){
            sum[i][j] = sum[i][j - 1] + sum[i - 1][j] - sum[i - 1][j - 1] + dt[i][j];
        }
    }
    for (int i = 1; i <= 129;i++){
        for (int j = 1; j <= 129;j++){
            z[i][j] = sum[i][j] - sum[i - d-d - 1][j] - sum[i][j - d-d - 1] + sum[i - d-d - 1][j - d-d - 1];
            maxx = max(maxx, z[i][j]);
        }
    }
    int ans = 0;
    for (int i = 1; i <= 129;i++){
        for (int j = 1; j <= 129;j++){
            if(z[i][j]==maxx)
                ans++;
        }
    }
    cout <<ans<<" "<< maxx;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...