技术教程 编程教程 计蒜客 蓝桥模拟 I. 天上的星星 正文

计蒜客 蓝桥模拟 I. 天上的星星

2023-05-20,,

计算二维前缀和，节省时间。容斥定理。

代码：

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <iostream>

#include <algorithm>

#include <iomanip>

#include <ostream>

using namespace std;

long long mp[][];

int n,q,x,y,w,a,b,c,d;

int main()

{

    cin>>n;

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

    {

        cin>>x>>y>>w;

        mp[x + ][y + ] += w;

    }

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

    {

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

        {

            mp[i][j] += mp[i - ][j] + mp[i][j - ] - mp[i - ][j - ];

        }

    }

    cin>>q;

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

    {

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

        cout<<(mp[c + ][d + ] - mp[c + ][b] - mp[a][d + ] + mp[a][b])<<endl;

    }

}

计蒜客 蓝桥模拟 I. 天上的星星的相关教程结束。

《计蒜客 蓝桥模拟 I. 天上的星星.doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!