2 条题解

  • 2
    @ 2025-3-25 13:49:32

    转化成一维查分就可以写了 #include<bits/stdc++.h>

    using namespace std;

    int A[10007][10007];

    int B[10007][10007];

    int main()

    {

    int n,m,q;

    cin>>n>>m>>q;

    for(int i=1;i<=n;i++)

    {

    for(int j=1;j<=m;j++)

    {

    cin>>A[i][j];

    B[i][j]=A[i][j]-A[i][j-1];

    }

    }

    for(int i=1;i<=q;i++)

    {

    int a,b,c,d,e;

    cin>>a>>b>>c>>d>>e;

    for(int j=a;j<=c;j++)

    {

    B[j][b]+=e;

    B[j][d+1]-=e;

    }

    }

    for(int i=1;i<=n;i++)

    {

    for(int j=1;j<=m;j++)

    {

    B[i][j]+=B[i][j-1];

    cout<<B[i][j]<<" ";

    }

    cout<<endl;

    }

    return 0;

    }

    信息

    ID
    809
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    22
    已通过
    10
    上传者