欣坚强 2022-03-24 11:39 采纳率: 57.4%
浏览 31
已结题

为什么我这样写不对呢

题目

img

我的思路
用二维前缀和计算,先对有价值的赋给数组,也求出最大的x,y的下标值,然后构造二维前缀和,再枚举每次的起始点计算最大价值

代码


```c++

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>

using namespace std;

typedef long long LL;
const int N=5010;

int w[N][N];
LL s[N][N];

int main()
{
    int n,r;
    cin>>n>>r;
    
    int maxx=0,maxy=0;
    while(n--)
    {
        int x,y,val;
        cin>>x>>y>>val;
        
        w[x+1][y+1]=val;
        maxx=max(maxx,x+1);
        maxy=max(maxy,y+1);
    }
    
    for(int i=1;i<=maxx;i++)
        for(int j=1;j<=maxy;j++)
            s[i][j]=s[i][j-1]+s[i-1][j]-s[i-1][j-1]+w[i][j];
            
    LL sum=0;
    for(int i=1;i<=maxx;i++)
        for(int j=1;j<=maxy;j++)
            sum=max(sum,s[i+r-1][j+r-1]-s[i+r-1][j-1]-s[i-1][j+r-1]-s[i-1][j-1]);
    
    cout<<sum<<endl;
    
    return 0;
}

```

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 4月1日
    • 创建了问题 3月24日

    悬赏问题

    • ¥15 思科模拟器Router c3600 NM-4E
    • ¥15 岛津txt格式文件转nirs格式
    • ¥15 石墨烯磁表面等离子体
    • ¥15 angular 项目无法启动
    • ¥15 安装wampserver,图标绿色,但是无法进入软件
    • ¥15 C++ MFC 标准库 加密解密解惑
    • ¥15 两条数据合并成一条数据
    • ¥15 Ubuntu虚拟机设置
    • ¥15 comsol三维模型中磁场为什么没有“速度(洛伦兹项)”这一选项
    • ¥15 electron 如何实现自定义安装界面