easy

#include <iostream>
#include <cstring>
using namespace std;
int n , m , s , num[105][105] , b[105][105] , ans , r[4][2] = {{1 , 0} , 
                                                               {0 , 1} , 
                                                               {-1 , 0} , 
                                                               {0 , -1}};
void dfs(int x , int y , int sum)
{
    for (int i = 0 ; i < 4 ; i++)
    {
        int tx = x + r[i][0] , ty = y + r[i][1];
        if (tx >= 1 && tx <= n && ty >= 1 && ty <= m && b[tx][ty] == 0 && num[tx][ty] > num[x][y])
        {
            b[x][y] = 1;
            dfs(tx , ty , sum + num[tx][ty]);
            b[x][y] = 0;
        }
    }
    ans = max(ans , sum);
    return;
}

int main()
{
    cin >> n >> m >> s;
    for (int i = 1 ; i <= n ; i++)
    {
        for (int j = 1 ; j <= m ; j++)
        {
            s = (s * 345) % 19997;
            num[i][j] = (s % 10) + 1;
            memset(b , 0 , sizeof(b));//注意不要忘了这一步
            b[i][j] = 1;
        }
    }
    for (int i = 1 ; i <= n ; i++)
    {
        for (int j = 1 ; j <= m ; j++)
        {
            dfs(i , j , num[i][j]);
        }
    }
    cout << ans;
    return 0;
}

写题解请注意

鼓励大家写题解，但注意题解格式。

题解一定要有思路解析或代码注释，能否让别人理解你的思路

也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

给代码两端加上这个会舒服一些

```cpp

你的代码

```

</span>

这个点在键盘的左上角tab上面那个键，注意切换输入法

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
} 

请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

抄袭题解一经发现直接取消成绩。

题解被删除的可能

1. 代码不符合格式规范
2. 没有思路讲解或者没有注释，
3. 无意义的题解

大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。