Codeforces Round 871 (Div. 4) |
---|
Закончено |
Дана сетка $$$a$$$ размера $$$n \times m$$$ из неотрицательных целых чисел, где $$$a_{i,j}$$$ представляет глубину воды в $$$i$$$-й строке и $$$j$$$-м столбце.
Озеро — это набор ячеек, таких что:
Объем озера — это сумма глубин всех ячеек в озере.
Найдите наибольший объем озера в сетке.
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных в тесте.
Первая строка каждого набора содержит два целых числа $$$n, m$$$ ($$$1 \leq n, m \leq 1000$$$) — размеры сетки.
Затем следуют $$$n$$$ строк, каждая из которых содержит $$$m$$$ целых чисел $$$a_{i,j}$$$ ($$$0 \leq a_{i,j} \leq 1000$$$) — глубина воды в каждой ячейке.
Гарантируется, что сумма $$$n \cdot m$$$ по всем наборам не превышает $$$10^6$$$.
Для каждого теста выведите одно целое число — наибольший объем озера в сетке.
53 31 2 03 4 00 0 51 103 30 1 11 0 11 1 15 51 1 1 1 11 0 0 0 11 0 5 0 11 0 0 0 11 1 1 1 15 51 1 1 1 11 0 0 0 11 1 4 0 11 0 0 0 11 1 1 1 1
10 0 7 16 21
Название |
---|