Python помогите решить кто поможет решить скину 20р за каждое задание их всего 5. смотри профиль

Задача C. Public Transportation
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 2 секунды
Ограничение по памяти: 256 мегабайт
Проект нового города предполагает застройку в виде решетки размером n × m клеток. На пересечении i-й строки и j-го столбца будет располагаться дом на ti,j жильцов.
Три дома в клетках (i, j), (i + a, j) и (i, j + b) образуют хороший треугольник, подходящий для
линии общественного транспорта, если:
• a > 0 и b > 0;
• в доме (i, j) живет ровно a + b жильцов;
• в доме (i + a, j) живет ровно b жильцов;
• и в доме (i, j + b) живет ровно a жильцов.
Вы можете изменить план застройки, увеличив или уменьшив все ti,j на одно и то же целое
число d. Если ti,j при этом должно опуститься ниже нуля, считайте его равным нулю. Обозначим за
T + d матрицу значений ti,j + d, а за 4(T + d) — количество хороших треугольников при застройке
города соответствующим образом.
Найдите
X
+∞
d=−∞
4(T + d),
или, иными словами — суммарное количество хороших треугольников по всем возможным планам
застройки.
Формат входных данных
В первой строке ввода через пробел даны два целых числа n и m — количество строк и столбцов
решетки, соответственно (1 6 n, m 6 1000).
В i-й из следующих n строк перечислены m целых чисел ti,j — количество этажей в каждом
доме i-й строки решетки (1 6 ti,j 6 109
).
Формат выходных данных
Выведите единственное целое число — количество троек клеток, удовлетворяющих поставленным
условиям.
Система оценки
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и
необходимых подзадач успешно пройдены.
Подзадача Баллы Ограничения Необходимые
подзадачи
0 – примеры из условия
1 8 ti,j 6 2 для всех i, j
2 13 n 6 2
3 17 n, m 6 50, ti,j 6 50 0
4 17 n, m 6 500 0, 3
5 20 ti,j сгенерированы случайно и равномерно 0
6 25 нет 0 – 5
Страница 5 из 10
Innopolis Open 2023. Qualification Round 2
Россия, Иннополис, 17 декабря 2023
Примеры
стандартный ввод стандартный вывод
3 3
3 1 1
1 2 1
1 1 1
2
2 4
5 4 3 2
4 3 2 1
6