🎓 Анонс задачи 49: Мышка и зернышки (решение будет в пятницу)
Пол прямоугольной формы выложен плитками 1х1, на каждую из которых высыпано от 0 до K зернышек (K <= 30000).
Размеры пола MxN.
Мышка выбегает из верхнего левого угла и двигается к входу в противоложном углу. Мышка может двигаться только вправо или вниз, собирая все зернышки с плитки, на ктр она находится.
Входные данные:
Дана матрица MxN (M,N <= 100). Матрица содержит кол-во зернышек в каждой плитке.
Вывести кол-во зернышек на каждом шаге маршрута мышки, при ктр она соберет наибольшее кол-во зернышек.
Например,
3 2 4
3 2 4
1 5 1
Вывод:
3 3 2 5 1
Пол прямоугольной формы выложен плитками 1х1, на каждую из которых высыпано от 0 до K зернышек (K <= 30000).
Размеры пола MxN.
Мышка выбегает из верхнего левого угла и двигается к входу в противоложном углу. Мышка может двигаться только вправо или вниз, собирая все зернышки с плитки, на ктр она находится.
Входные данные:
Дана матрица MxN (M,N <= 100). Матрица содержит кол-во зернышек в каждой плитке.
Вывести кол-во зернышек на каждом шаге маршрута мышки, при ктр она соберет наибольшее кол-во зернышек.
Например,
3 2 4
3 2 4
1 5 1
Вывод:
3 3 2 5 1