题目大意:
给定一个 n ∗ m 的矩阵 A,对其进行 q 次询问:以 (x1,y1) 为左上角,(x2,y2) 为右下角的子矩
阵中,所有元素的最大值。
对于 100% 的数据:n,m,q ≤ 100
题解:
这题其实分析分析发现也可以暴力。。。
每次查询直接枚举子矩阵即可,注意子矩阵内有负数即可
时间复杂度:O(Q*N^2)
var
a:array [0..101,0..101] of longint;
cmax,px,py,qx,qy,i,j,k,n,m,q:longint;
function max(aa,bb:longint):longint;
begin
if aa>bb then exit(aa);
exit(bb);
end;
begin
readln(n,m,q);
for i:=1 to n do
begin
for j:=1 to m do read(a[i,j]);
readln;
end;
for k:=1 to q do
begin
readln(px,py,qx,qy);
cmax:=a[px,py];
for i:=px to qx do
for j:=py to qy do
cmax:=max(cmax,a[i,j]);
writeln(cmax);
end;
end.