🎓 Продолжаем задачи на поиск суммы в произвольных матрицах. Сегодня задача посложнее, необходимо определить кол-во подматриц, сумма элементов которых равна X.
P.S. Спасибо @Dream_Cat4er за присланную задачу!
#announcement #task_228 #решаем_задачки_дома
P.S. Спасибо @Dream_Cat4er за присланную задачу!
#announcement #task_228 #решаем_задачки_дома
Telegraph
Анонс #228. Сумма X
Задача: дана квадратная матрица N*N. Найдите кол-во квадратных подматриц, сумма которых равна X. Входные данные: матрица NxN, X - необходимая сумма, где 1 <= N <= 2000, 1 <= X <= 10^9. Все числа целые и 1 <= a[i][j] <= 10^9. Вывод: кол-во квадратных матриц…
Довольно интересная задача с техникой, которую стоит знать. Задача связана с предыдущей #task_227 с префиксными суммами!
#task_228 #решаем_задачки_дома
#task_228 #решаем_задачки_дома
Medium
UniLecs #Task. Sum X
Задача: дана квадратная матрица N*N. Найдите кол-во квадратных подматриц, сумма которых равна X.