【NOIP2016复赛模拟赛2】侦察兵

问题描述
有一n*n矩阵，给出一坐标，问此坐标左上角和右下角数字总和（不包括坐标点所在行和列）。
输入
第一行n,t(1<=n<=1000;1<=t<=1000)
接下来n行为矩阵
接下来t行为不同的坐标点
输出
t行，表示每个坐标点左上角和右下角的和。
样例输入
4 1
0 1 2 0
3 2 0 0
1 2 3 2
0 0 0 10
3 3
样例输出
16
算法讨论
本题要理解题意，左上角为不包括坐标点所在行列的左上角那一块矩形，而不是一个点，右下角亦是如此，要是一个个去加极限数据会超时，我们在输入时做预处理，a[i,j]表示前i行j列的和，于是我们在处理一个点的左上角时就只用把a[x-1,1]到a[x-1,y-1]加起来就好了；右下角则把最后一行加起来减去当前点所在的行。

const
  maxn=1005;
var
  a,b,c:array[0..maxn,0..maxn] of longint;
  f,f1:array[0..maxn,0..maxn] of boolean;
  i,j,k,n,t,x,y,s:longint;
begin
  assign(input,'scout.in'); reset(input);
  assign(output,'scout.out'); rewrite(output);
  read(n,t);
  for i:=1 to n do
    for j:=1 to n do
      begin
        read(a[i,j]);
        a[i,j]:=a[i,j]+a[i-1,j]
      end;
  for i:=1 to t do
    begin
      read(x,y);
      s:=0;
      for j:=1 to y-1 do
        inc(s,a[x-1,j]);
      for j:=y+1 to n do
        begin
          inc(s,a[n,j]);
          dec(s,a[x,j])
        end;
      writeln(s)
    end;
  close(input); close(output)
end.

Pixiv ID：60731627