generate functionFri, 14 Apr 2023

'''Дана прямоугольная матрица размером NxM, в которой заполнены значения только в первом столбце и в первом ряду. Все остальные элементы равны нулю и мы считаем их незаполненными. Ваша задача заполнить каждый пустой элемент путем сложения соседа слева и соседа сверху. Начинать нужно с тех элементов, у которых оба указанных соседа заполнены (не равны нулю) Входные данные Программа сперва принимает в одной строке на вход два числа N и M - количество строк и столбцов в списке, а затем в N строках записаны элементы списка. Выходные данные Вывести заполненную матрицу Sample Input 1: 5 4 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 Sample Output 1: 1 1 1 1 1 2 3 4 1 3 6 10 1 4 10 20 1 5 15 35'''

def get_last_value(matrix, n, m, i, j, answer): if (n - 1) == i and (m - 1) == j: return answer + matrix[i][j] if (n - 1) == i: return get_last_value(matrix, n, m, i, j + 1, answer + matrix[i][j]) if (m - 1) == j: return get_last_value(matrix, n, m, i + 1, j, answer + matrix[i][j]) return get_last_value(matrix, n, m, i, j + 1, answer + matrix[i][j]) def fill_matrix(matrix, n, m, i, j, answer): if (n - 1) == i and (m - 1) == j: return answer + matrix[i][j] if (n - 1) == i: return get_last_value(matrix, n, m, i, j + 1, answer + matrix

Questions about programming?Chat with your personal AI assistant