Задача №1251. Эксперимент
Результат эксперимента представляет из себя матрицу из 0 < N ≤ 1000 строк и 0 < M ≤ 1000 столбцов, заполненную целыми числами, по модулю не превосходящими \(10^3\). Отвечающими условиям эксперимента считаются такие подматрицы размера K строк на L столбцов (0 < K < N, 0 < L < M), что сумма элементов в каждой из них в точности равна заданному числу S.
Требуется определить, сколько подматриц в исходной матрице отвечают условиям эксперимента.
Например, в матрице 3 на 3, состоящей из единиц, подматрицы размером 2 на 2 с суммой 4 встречаются 4 раза.
В первой строке ввода находятся 5 чисел N, M, K, L и S, разделенных пробелами. В каждой из следующих N строк находится по M чисел. В каждой из следующих N строк находится по M чисел, разделенных пробелами, являющихся элементами матрицы (целые числа, по модулю не превышающие 30000).
Необходимо вывести одно число — количество подматриц, размера K на L, сумма элементов в которых равна S.
3 3 2 2 4 1 1 1 1 1 1 1 1 1
4