偵察兵（區間和）

分析：f1[i,j]表示（i，j）左上角數字和，f[i,j]=f[i-1,j]+f[i,j-1]-f[i-1,j-1],+f[i,j]，右下角數字和同理。 代碼 const maxn=1500; var f1,f2,a:array[-maxn..maxn,-maxn..maxn] of longint; n,t,x,y,i,j:longint; begin assign(input,’scout.

>>阅读原文<<