Сумма прямоугольника
Средняя
Модуль: Префиксные суммы →Ответьте на q запросов суммы прямоугольника матрицы. Координаты строк и столбцов начинаются с 1.
Входные данные
n m, затем n строк по m чисел, затем q и q четвёрок r1 c1 r2 c2.Выходные данные
По одной сумме на строку.Ограничения
1 ≤ n,m ≤ 200; |элемент| ≤ 10^9; 1 ≤ q ≤ 100000; 1 ≤ r1 ≤ r2 ≤ n; 1 ≤ c1 ≤ c2 ≤ m.Пример 1
Ввод:
text
2 2
1 2
3 4
2
1 1 2 2
2 2 2 2Вывод:
text
10
4Пример 2
Ввод:
text
1 1
-7
1
1 1 1 1Вывод:
text
-7Сумма прямоугольника
Средняя
Модуль: Префиксные суммы →Ответьте на q запросов суммы прямоугольника матрицы. Координаты строк и столбцов начинаются с 1.
Входные данные
n m, затем n строк по m чисел, затем q и q четвёрок r1 c1 r2 c2.Выходные данные
По одной сумме на строку.Ограничения
1 ≤ n,m ≤ 200; |элемент| ≤ 10^9; 1 ≤ q ≤ 100000; 1 ≤ r1 ≤ r2 ≤ n; 1 ≤ c1 ≤ c2 ≤ m.Пример 1
Ввод:
text
2 2
1 2
3 4
2
1 1 2 2
2 2 2 2Вывод:
text
10
4Пример 2
Ввод:
text
1 1
-7
1
1 1 1 1Вывод:
text
-7Код
Загрузка редактора...