题三 侦察兵
(scout.* )
【问题描述】
位置的生命体
个数,作为一个侦察兵,mxy 的任务是计算出她所在位置的左上角和右下角的总人数(不
包括她所在的行列)。
注意作为一个侦察兵,mxy 是不包括在地图上的生命体个数中的。
【输入】
第一行 2 个整数 n 和 t。(1≤n≤1000,1≤t≤1000)
接下来 n 行,每行 n 个整数表示每个单位格子上的生命体个数 a。(1≤a≤100)
再下来 t 行,每行两个整数 xi,yi,表示不同时刻 mxy 在地图上的位置。
【输出】
T 行,每行一个整数,表示当前时刻 mxy 所在位置的左上角和右下角的总人数。
【输入输出样例】
scout.in
4 1
0 1 2 0
3 2 0 0
1 2 3 2
0 0 0 10
3 3
scout.out
16
var n,y,i,j,x,t:longint;
a:array[0..1001,0..1001]of longint;
begin
assign(input,'scout.in');
assign(output,'scout.out');
reset(input);
rewrite(output);
readln(n,t);
for i:=1 to n do
begin
for j:=1 to n do
begin
read(a[i,j]);
a[i,j]:=a[i,j]+a[i-1,j]+a[i,j-1]-a[i-1,j-1];
end;
readln;
end;
for i:=1 to t do
begin
readln(x,y);
writeln(a[n,n]+a[x-1,y-1]-a[x,n]-a[n,y]+a[x,y]);
end;
close(input);
close(output);
end.