侦察兵（特长生准备）

题目大意：

给你一个n*n的矩阵，求(x,y)左上角和右下角的值得和。n<1000 有t个（x,y），t<1000；

思路：

不可以直接暴力，因为要枚举三个变量，就是n^3，一定会超时，然后就想到二维的前缀和，在搞个后缀和。
去一个点相加就好了，时间O(n^2+n)；

程序：

const        maxn=1000;var        a,f,f1:array [0..maxn+1,0..maxn+1] of longint;        i,j,n,m,t,x,y:longint;begin        assign(input,'scout.in'); reset(input);        assign(output,'scout.out'); rewrite(output);        readln(n,m);        for i:=1 to n do        begin         for j:=1 to n do          read(a[i,j]);         readln;        end;        for i:=1 to n do         for j:=1 to n do          f[i,j]:=f[i-1,j]+f[i,j-1]-f[i-1,j-1]+a[i,j];        for i:=n downto 1 do         for j:=n downto 1 do          f1[i,j]:=f1[i+1,j]+f1[i,j+1]-f1[i+1,j+1]+a[i,j];        for i:=1 to m do        begin                readln(x,y);                writeln(f[x-1,y-1]+f1[x+1,y+1]);        end;        close(input); close(output);end.