50分二维差分模板求助
  • 板块P3397 地毯
  • 楼主senak
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/26 22:38
  • 上次更新2023/12/27 15:33:49
查看原帖
50分二维差分模板求助
1201076
senak楼主2023/12/26 22:38
#include<iostream>
#define int long long
using namespace std;
int a[1001][1001];
int d[1001][1001];
signed main()
{
    int n, m;
    cin >> n >> m;
    while (m--)
    {
        int x1, y1, x2, y2;
        cin >> x1 >> y1 >> x2 >> y2;
        d[x1][y1]++;
        d[x1][y2 + 1]--;
        d[x2 + 1][y1]--;
        d[x2 + 1][y2 + 1]++;
    }
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            d[i][j] += d[i][j - 1] + d[i - 1][j] - d[i - 1][j - 1];
            cout << d[i][j] << " ";
        }cout << endl;
    }
    return 0;
}
2023/12/26 22:38
加载中...