Питон 17 .
в левом верхнем углу прямоугольной таблицы размером n×m находится черепашка. в каждой клетке таблицы записано некоторое число. черепашка может перемещаться вправо или вниз, при этом маршрут черепашки заканчивается в правом нижнем углу таблицы.
подсчитаем сумму чисел, записанных в клетках, через которую проползла черепашка (включая начальную и конечную клетку). найдите наибольшее возможное значение этой суммы и маршрут, на котором достигается эта сумма.
входные данные
в первой строке входных данных записаны два натуральных числа n и m, не превосходящих 100 — размеры таблицы. далее идет n строк, каждая из которых содержит m чисел, разделенных пробелами — описание таблицы. все числа в клетках таблицы целые и могут принимать значения от 0 до 100.
выходные данные
первая строка выходных данных содержит максимальную возможную сумму, вторая – маршрут, на котором достигается эта сумма. маршрут выводится в виде последовательности, которая должна содержать n-1 букву d, означающую передвижение вниз и m-1 букву r, означающую передвижение направо. если таких последовательностей несколько, необходимо вывести ровно одну (любую) из них.
примеры
входные данные
5 5
9 9 9 9 9
3 0 0 0 0
9 9 9 9 9
6 6 6 6 8
9 9 9 9 9
выходные данные
74
d d r r r r d d
<html>
<head>
<script>
function BbIBOD()
{
let BBOD = document.getElementById("BBOD").value;
let BbIBOD = document.getElementById("BbIBOD");
let B = "";
switch (+BBOD)
{
case 1:
B = "Январь";
break;
case 2:
B = "Февраль";
break;
case 3:
B = "Март";
break;
case 4:
B = "Апрель";
break;
case 5:
B = "Май";
break;
case 6:
B = "Июнь";
break;
case 7:
B = "Июль";
break;
case 8:
B = "Август";
break;
case 9:
B = "Сентябрь";
break;
case 10:
B = "Октябр";
break;
case 11:
B = "Ноябрь";
break;
case 12:
B = "Декабрь";
break;
default:
B = "Такого месяца не существует. ";
break;
}
if ((BBOD < 1)||(BBOD > 12)){B += "И времени года тоже.";}
else
{
let A = +BBOD % 12;
switch ( true )
{
case ((A >= 0)&&(A < 3)):
B += ", Зима.";
break;
case ((A > 2)&&(A < 6)):
B += ", Весна.";
break;
case ((A > 5)&&(A < 9)):
B += ", Лето.";
break;
case ((A > 8)&&(A < 12)):
B += ", Осень.";
break;
}
}
BbIBOD.innerHTML = B;
}
</script>
</head>
<body>
<form onSubmit="BbIBOD(); return false;">
<label for="BBOD" >Введите номер месяца: </label><input id="BBOD" type="text">
<div id="BbIBOD"></div>
</form>
</body>
</html>