Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Дана матрица a размером n * n (1 <= n <= 1000, 1 <= ai <= 10^9). Также даны m (1 <= m <= 1000) запросов вида x1, y1, x2, y2 (1 <= x1 <= n, 1 <= y1 <= n, x1 <= x2 <= n, y1 <= y2 <= n).
На каждый запрос нужно вывести максимальный элемент в подматрице с координатами краёв x1, y1 и x2, y2.
|
Ввод |
Вывод |
|
4
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
1
1 1 3 4
|
6 |
(с) Брынских А., 2018