栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3284 Matrix Processing

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3284 Matrix Processing

#include<stdio.h>#include<string.h>int a[110][110];int r,c;void add(int x,int y,int v){ int i,j; for(i=x;i<=r;i+=i&-i) for(j=y;j<=c;j+=j&-j) a[i][j]+=v;}int sum(int x,int y){ int ans=0,i,j; for(i=x;i>0;i-=i&-i) for(j=y;j>0;j-=j&-j) ans+=a[i][j]; return ans;}void add(int x1,int y1,int x2,int y2,int v){ x2++,y2++; add(x1,y1, v);add(x2,y2, v); add(x2,y1,-v);add(x1,y2,-v);}int main(){ int cas=1; while(scanf("%d%d",&r,&c)!=EOF) { int p,k,q,x1,x2,y1,y2; memset(a,0,sizeof(a)); for(int i=1;i<=r;i++) for(int j=1;j<=c;j++) scanf("%d",&k),add(i,j,i,j,k); scanf("%d",&q); printf("Case %dn",cas++); while(q--) { scanf("%d",&p); if(p==0) { scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&k); add(x1,y1,x1,c,k); add(x1+1,1,x2-1,c,k); add(x2,1,x2,y2,k); } if(p==1) { scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&k); add(x1,y1,r,y1,k); add(1,y1+1,r,y2-1,k); add(1,y2,x2,y2,k); } if(p==2) { scanf("%d%d",&x1,&y1); printf("%dn",sum(x1,y1)); } } } return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/375874.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号