數組前綴和
阿新 • • 發佈:2019-03-12
ret return color 直接 算法 int class scanf ems
平時直接用的 沒想到也是一種小算法:
一維的就不說了
主要看二維的是如何創立的
見代碼:
nt main() { while(scanf("%d%d",&n,&r)!=EOF) { memset(f,0,sizeof(f)); for(int i=1;i<=n;i++) { scanf("%d%d%d",&x,&y,&z); f[x+1][y+1]=z; } for(inti=1;i<=5001;i++) for(int j=1;j<=5001;j++) f[i][j]+=f[i-1][j]+f[i][j-1]-f[i-1][j-1]; int ans=0; for(int i=r;i<=5001;i++) for(int j=r;j<=5001;j++) ans=max(ans,f[i][j]-f[i-r][j]-f[i][j-r]+f[i-r][j-r]); printf("%d\n",ans); } return 0; }
數組前綴和