Quizes
Problems
Courses
Sign
Register
Главная
/
Решенные тесты
/
Вопрос теста
Описание
Ограничение по времени:
1000
ms
Ограничение по памяти:
256 Mb
Теги:
sqrt декомпозиция
Ответы на вопросы
Задача:
Максимум на матрице
Дана матрица a размером
\(n \cdot n\)
(
\(1 <= n <= 1000\)
,
\(1 <= a_i <= 10^9\)
). Также даны
m
(
\(1 <= m <= 1000\)
) запросов вида
x
1
,
y
1
,
x
2
,
y
2
(
\(1 <= x_1 <= n\)
,
\(1 <= y_1 <= n\)
,
\(x_1 <= x_2 <= n\)
,
\(y_1 <= y_2 <= n\)
).
На каждый запрос нужно вывести максимальный элемент в подматрице с координатами краёв
x
1
,
y
1
и
x
2
,
y
2
.
Примеры
№
Входные данные
Выходные данные
1
4
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 7
1
1 1 3 4
6
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:
C++
Pascal
Python
Java
C#
F#
Правила оформления программ и список ошибок при автоматической проверке задач
Ваш ответ:
Загруженные файлы:
Нет
Примечание учителя: