#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;
}
Объяснение:
Анимация текста и объектов:
Вы можете анимировать текст, рисунки, фигуры, таблицы, графические элементы SmartArt и другие объекты презентаций PowerPoint.
Эффекты позволяют оформить появление, исчезновение и перемещение объектов. С их можно менять их размер и цвет.
Добавляйте эффекты анимации к тексту, рисункам, фигурам и другим объектам в презентации.
1. Выделите текст или объект, к которому нужно добавить анимацию.
2. Откройте вкладку Анимации и выберите эффект анимации.
3. Нажмите кнопку Параметры эффектов и выберите нужный вариант.
Управление анимацией и эффектами:
Анимацию можно запускать несколькими :
1. Чтобы настроить запуск эффекта анимации по щелчку на слайде, выберите По щелчку.
2. Чтобы эффект анимации запускался одновременно с предыдущим эффектом, выберите С предыдущим.
3. Чтобы анимация воспроизводилась сразу после предыдущего эффекта, выберите После предыдущего.
4. С поля Длительность можно сделать эффект более длинным или коротким.
5. В поле Задержка введите задержку перед запуском эффекта.
Добавление дополнительных эффектов к анимации
1. Выделите объект или текст с анимацией.
2. Нажмите кнопку Добавить анимацию и выберите необходимый вариант.
Изменение порядка воспроизведения анимации
1. Выберите маркер анимации.
2. Выберите нужный вариант:
a) Переместить назад, чтобы анимация выводилась раньше в последовательности.
b) Переместить вперед, чтобы анимация выводилась позже в последовательности.
Добавление анимации к сгруппированным объектам
Вы можете добавить анимацию к сгруппированным объектам, в том числе тексту.
1. Удерживая нажатой клавишу CTRL, выделите нужные объекты.
2. Выберите Формат > Группировать > Группировать, чтобы сгруппировать объекты.
3. Откройте вкладку Анимация и выберите эффект анимации.