На вход программе поступают два числа n и m - размеры матрицы.
Необходимо создать матрицу размером n x m. Заполнить данную матрицу случайными целыми числами от -100 до 100. Затем решить следующую задачу: робот находится в левой верхней клетке данной матрицы, он может ходить вправо на 1 ячейку, вниз на 1 ячейку, по диагонали на одну ячейку. Посетив ячейку, робот забирает число (прибавляет к накапливаемой сумме), хранящееся в этой ячейке, это также относится к начальной и конечной клетке маршрута. Найдите наибольшую и наименьшую сумму, которую может получить робот, придя из из начальной ячейки в правую нижнюю.
Ответ запишите в файл output.txt. Запишите в первой строке файла размеры матрицы, вначале n, потом m, разделите их одним пробелом. Затем, начиная со следующей строки, запишите матрицу размером n на m, построчно, в каждой строке ровно одна строка матрицы, ячейки этой строки разделены пробелами. В последней строке выведите максимальную и минимальную возможную сумму, разделив их пробелом.
Например, если были бы даны числа 3, 2 и при заполнении случайными числами получилась бы матрица
-31 14
49 -37
-94 -44
То нужно было бы вывести
3 2
-31 14
49 -37
-94 -44
-26 -120
Входные данные:
Числа n и m, разделенные пробелом
Выходные данные:
n и m, разделённые пробелом, матрица размером n x m, заполненная случайными числами, максимальная и минимальная сумма.