差分矩阵 C++实现

#include<iostream>

using namespace std;

const int N=1010;

int a[N][N],s[N][N];

int n,m,q;

void insert(int x1,int y1,int x2,int y2,int c){

s[x1-1][y1-1] += c;

s[x1-1][y2] -= c;

s[x2][y1-1] -=c;

s[x2][y2] += c;

}

int main(){

scanf("%d%d%d",&n,&m,&q);

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

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

scanf("%d",&a[i][j]);

insert(i,j,i,j,a[i][j]);

}

}

while(q--){

int x1,y1,x2,y2,c;

scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&c);

insert(x1,y1,x2,y2,c);

}

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

for(int j=0;j<m;j++){

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

printf("%d ",s[i][j]);

}

puts("");

}

}

相关推荐
会员源码网2 小时前
内存泄漏(如未关闭流、缓存无限增长)
算法
颜酱3 小时前
从0到1实现LFU缓存:思路拆解+代码落地
javascript·后端·算法
颜酱4 小时前
从0到1实现LRU缓存:思路拆解+代码落地
javascript·后端·算法
CoovallyAIHub1 天前
Moonshine:比 Whisper 快 100 倍的端侧语音识别神器,Star 6.6K!
深度学习·算法·计算机视觉
CoovallyAIHub1 天前
速度暴涨10倍、成本暴降6倍!Mercury 2用扩散取代自回归,重新定义LLM推理速度
深度学习·算法·计算机视觉
CoovallyAIHub1 天前
实时视觉AI智能体框架来了!Vision Agents 狂揽7K Star,延迟低至30ms,YOLO+Gemini实时联动!
算法·架构·github
CoovallyAIHub1 天前
开源:YOLO最强对手?D-FINE目标检测与实例分割框架深度解析
人工智能·算法·github
CoovallyAIHub1 天前
OpenClaw:从“19万星标”到“行业封杀”,这只“赛博龙虾”究竟触动了谁的神经?
算法·架构·github
刀法如飞1 天前
程序员必须知道的核心算法思想
算法·编程开发·算法思想