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

分析
直接暴力

程序：

varn,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.