Вывести маршрут максимальной стоимостиВ левом верхнем углу прямоугольной таблицы размером N×M находится черепашка?

Информатика | студенческий

Вывести маршрут максимальной стоимости

В левом верхнем углу прямоугольной таблицы размером N×M находится черепашка.

В каждой клетке таблицы записано некоторое число.

Черепашка может перемещаться вправо или вниз, при этом маршрут черепашки заканчивается в правом нижнем углу таблицы.

Подсчитаем сумму чисел, записанных в клетках, через которую проползла черепашка (включая начальную и конечную клетку).

Найдите наибольшее возможное значение этой суммы и маршрут, на котором достигается эта сумма.

Ответить на вопрос
Ответы (1)
Крутько2003 31 янв. 2024 г., 00:49:57

Ответ :

#include < ; iostream> ;

#include < ; algorithm> ;

using namespace std ;

int main()

{

int n(0), m(0) ;

cin > ; > ; n > ; > ; m ;

int matrix[n][m] ;

char arr[n][m] ;

arr[0][0] = '0' ;

for(int i = 0 ; i< ; n ; + + i){

for(int j = 0 ; j< ; m ; + + j){

cin > ; > ; matrix[i][j] ;

if(!

I & ; & ; !

J)continue ;

if(!

I){

matrix[i][j] + = matrix[i][j - 1] ;

arr[i][j] = 'R' ;

}

if(!

J){

matrix[i][j] + = matrix[i - 1][j] ;

arr[i][j] = 'D' ;

}

if(i & ; & ; j){

matrix[i][j] + = max(matrix[i - 1][j], matrix[i][j - 1]) ;

if(max(matrix[i - 1][j], matrix[i][j - 1]) = = matrix[i - 1][j])arr[i][j] = 'D' ;

else arr[i][j] = 'R' ;

}

}

}

cout < ; < ; matrix[n - 1][m - 1] ;

cout < ; < ; " \ n" ;

string s ;

for(int i = n - 1 ; ; ){

for(int j = m - 1 ; ; ){

if(arr[i][j] = = '0'){

reverse(s.

Begin(), s.

End()) ;

s.

Erase(0, 1) ;

cout < ; < ; s < ; < ; endl ;

return 0 ;

}

s.

Push_back(arr[i][j]) ;

s.

Push_back(' ') ;

if(arr[i][j] = = 'R'){

j - = 1 ;

continue ;

}

if(arr[i][j] = = 'D'){

i - = 1 ;

continue ;

}

}

}

cout < ; < ; endl ;

return 0 ;

}

Объяснение :

ПомощникСЛа 12 янв. 2024 г., 07:56:11 | 5 - 9 классы

Хелп миии?

Хелп миии!

Составить таблицу истинности для логической схемы.

YanockaKisil 25 февр. 2024 г., 05:08:26 | 5 - 9 классы

Задание №1?

Задание №1.

Напишите программу, которая находит сумму цифр чисел между k и р.

Какую ошибку вы допу - стили при выполнении задания?

Про - верьте работу операторов, расположен - ных в теле цикла, путем трассировки.

​.

Навичок03 26 мар. 2024 г., 10:37:53 | 5 - 9 классы

3. Трамвайный билет имеет шестизначный номер?

3. Трамвайный билет имеет шестизначный номер.

Выяснить, является ли билет "счастливым".

Билет назовем "счастливым", если сумма первых трех цифр равна сумме последних трех цифр.

Примечание.

Так как шестизначное число больше 32767(тип Integer), необходимо номер билета определит как тип Longint( до 10 знаков).

Гргргр 7 янв. 2024 г., 23:19:23 | 5 - 9 классы

Даны два целых числа A и B (A < ; B)?

Даны два целых числа A и B (A < ; B).

Найти сумму квадратов всех целых чисел от A до B включительно.

В питоне.

Нотердам2гам2гам 16 янв. 2024 г., 13:25:36 | 5 - 9 классы

Как декодировать текст, заданный шестнадцатеричным кодом используя таблицу 8 - битной кодировке Windows - 1251 символов?

Как декодировать текст, заданный шестнадцатеричным кодом используя таблицу 8 - битной кодировке Windows - 1251 символов.

Sharkovka05 1 февр. 2024 г., 22:51:40 | студенческий

Программа на С + +Не сталкивался и с этимПросьба большая помочьСоздать целочисленный массив типа short int размером n?

Программа на С + +

Не сталкивался и с этим

Просьба большая помочь

Создать целочисленный массив типа short int размером n.

Элементы массива инициализируются по следующему алгоритму :

1) число А вводится с консоли ;

2) используя битовые операции, сделать в нем так, чтобы 11 бит был заменён значением 5 - го бита, а остальные сохранили свои значения.

3) присвоить преобразованное число А текшему элементу массива.

Инициализированный массив вывести на печать и найти в нём элементы, у которых старшая четвёрка бит имеет все единицы.

Broller1 13 февр. 2024 г., 20:21:26 | 5 - 9 классы

Задание 4?

Задание 4.

Сколько текстовых файлов объемом 400 байт можно записать на

жесткий диск, если используется таблица размещения файлов FAT32 и

емкость жесткого диска равна :

1.

200 Мбайт ;

2.

2 Гбайта ;

3.

20 Гбайт.

Умоляю ​.

Nura20021 13 февр. 2024 г., 21:19:27 | 1 - 4 классы

2. 1 Для чего нужны роботы?

2. 1 Для чего нужны роботы?

Запишите 1 пример, не указанный в таблице выше.

​.

Nasty1358855 15 февр. 2024 г., 02:13:30 | 5 - 9 классы

Помогите пожалуйста составить таблицы истинности?

Помогите пожалуйста составить таблицы истинности.

Дам 50 баллов за 1 таблицу

1 + 1 = 100 баллов за 2 таблицы

Нужно составить таблицы истинности для следующих действий :

¬Av(¬BvC)≡0

F = ¬AvA ^ B.

Madinashagaban 17 мар. 2024 г., 10:51:32 | 5 - 9 классы

Составь программу, которая выводит сумму чисел от 1 до 100?

Составь программу, которая выводит сумму чисел от 1 до 100.

Python​.

На этой странице сайта, в категории Информатика размещен ответ на вопрос Вывести маршрут максимальной стоимостиВ левом верхнем углу прямоугольной таблицы размером N×M находится черепашка?. По уровню сложности вопрос рассчитан на учащихся студенческий. Чтобы получить дополнительную информацию по интересующей теме, воспользуйтесь автоматическим поиском в этой же категории, чтобы ознакомиться с ответами на похожие вопросы. В верхней части страницы расположена кнопка, с помощью которой можно сформулировать новый вопрос, который наиболее полно отвечает критериям поиска. Удобный интерфейс позволяет обсудить интересующую тему с посетителями в комментариях.