B. 寻找矩阵区域中最大值

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输入 n 行 m 列的矩阵 A,给定区域左上角和右下角的行列下标,在该区域中查找最大值,并输出最大值和它的行列下标(如果有多个相同的最大值,输出第一个)。

行列下标都是从 0 开始

输入格式

第一行:2个数,包括:矩阵的行数 n,列数 m

接下来n行,矩阵的所有元素

最后一行包括 4 个数,第1个位置是区域左上角的行下标 k 和列下标 h,第2个位置是区域右下角的行下标 x 和列下标 y。(保证 k<=x,h<=y )

输出格式

三个数,最大值、行下标、列下标

样例

#输入

5 5
3 0 1 4 2
5 6 3 2 1
1 2 0 1 5
4 1 0 1 7
1 0 3 0 5
2 1 4 3

#输出

3 4 2

数据范围与提示

1≤n≤100, 1≤m≤100。