2017年11月01日普及组 I Liked Matrix!

Description

给定一个 n ∗ m 的矩阵 A，对其进行 q 次询问：以 (x1,y1) 为左上角，(x2,y2) 为右下角的子矩
阵中，所有元素的最大值。

Input

第一行包含三个整数 n，m 和 q。
之后 n 行每行包含 m 个整数 Aij 。
之后 q 行每行包含四个整数 x1，y1，x2 和 y2。

Output

共 q 行包含一个整数 ans，表示子矩阵中所有元素的最大值。

Sample Input

3 3 2
1 2 3
1 2 3
2 3 1
1 1 2 2
2 2 3 3
Sample Output

2
3
Hint
对于 100% 的数据：n,m,q ≤ 100

分析
直接暴力

程序：

var
n,m,q,i,j,ans,x1,x2,y1,y2,k:longint;
a:array[0..200,0..200]of longint;
begin
    assign(input,'past.in');
    reset(input);
    assign(output,'past.out');
    rewrite(output);
    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(x1,y1,x2,y2);
        ans:=0;
        for i:=x1 to x2 do
        for j:=y1 to y2 do
        if a[i,j]>ans then ans:=a[i,j];
        writeln(ans);
    end;
    close(input);
    close(output);
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9500029.html