【第20题】AC掉[SHOI2002] 滑雪，10点可以去看综艺

#include <bits/stdc++.h>

using namespace std;
#define endl '\n';

int g[101][101];
int ms[101][101];


int dfs(int a, int b, int r, int c) {
    if (ms[a][b] != 0) {
        return ms[a][b];
    }
    if (a - 1 >= 0 && g[a - 1][b] < g[a][b]) {
        ms[a][b] = max(ms[a][b], dfs(a - 1, b, r, c) + 1);
    }
    if (b - 1 >= 0 && g[a][b - 1] < g[a][b]) {
        ms[a][b] = max(ms[a][b], dfs(a, b - 1, r, c) + 1);
    }
    if (a + 1 < r && g[a + 1][b] < g[a][b]) {
        ms[a][b] = max(ms[a][b], dfs(a + 1, b, r, c) + 1);
    }
    if (b + 1 < c && g[a][b + 1] < g[a][b]) {
        ms[a][b] = max(ms[a][b], dfs(a, b + 1, r, c) + 1);
    }
    ms[a][b] ? ms[a][b] : ms[a][b] = 1;
    return ms[a][b];
}

void best_coder() {
    int r, c;
    scanf("%d%d", &r, &c);
    for (int i = 0; i < r; ++i) {
        for (int j = 0; j < c; ++j) {
            scanf("%d", &g[i][j]);
        }
    }
    int ans = 0;
    ms[0][0] = 1;
    for (int i = 0; i < r; ++i) {
        for (int j = 0; j < c; ++j) {
            ans = max(ans, dfs(i, j, r, c));
        }
    }
    printf("%d", ans);
}


void happy_coder() {
}

int main() {
    // 提升cin、cout效率
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    // 小码匠
    best_coder();

    // 最优解
    // happy_coder();

    // 返回
    return 0;
}