P3397求助大佬这个差分铺地毯代码为什么没有输出啊P3397
  • 板块题目总版
  • 楼主Manchester_
  • 当前回复17
  • 已保存回复17
  • 发布时间2024/1/18 08:26
  • 上次更新2024/1/18 13:35:41
查看原帖
P3397求助大佬这个差分铺地毯代码为什么没有输出啊P3397
1261563
Manchester_楼主2024/1/18 08:26

代码附上

#include<iostream>0
#include<cstdio>
using namespace std;
int arr[1005][1005]= {0};
int d[1005][1005]= {0};
int main()
{
    int n,m,i,j;
    cin>>n>>m;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            cin>>arr[i][j];
    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(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
        {
            d[i][j]=d[i][j]+d[i-1][j]+d[i][j-1]-d[i-1][j-1];
            arr[i][j]+=d[i][j];
        }
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=n; j++)
        {
            scanf("%d ",arr[i][j]);
        }
        scanf("\n");
    }
    return 0;
}

2024/1/18 08:26
加载中...