grid и число goal. Прямоугольник — это непустой блок клеток таблицы, ограниченный какими-то строками от r1 до r2 и столбцами от c1 до c2 включительно.
Верните количество прямоугольников, сумма чисел в которых равна goal. Прямоугольники различаются, если отличается хотя бы одна из их границ.grid=[[0, 3], [-3, 0]], goal=0 → 3
Сумма 0 у двух клеток с нулями и у всей таблицы: 0 + 3 - 3 + 0 = 0. Строки и столбцы дают 3 или -3.
grid=[[1, 1, 1]], goal=2 → 2
Сумма 2 у двух прямоугольников 1×2: первые две клетки и последние две.
grid=[[5]], goal=-5 → 0
grid), len(grid[0]) ≤ 150grid одной длиныgrid[i][j] ≤ 1000goal ≤ 10⁸grid=[[0, 3], [-3, 0]], goal=0
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 85 тестов на сервере, включая скрытые.