poj 1088

include <iostream>

include <cstdio>

include <cstring>

using namespace std;

define MAX_N 110

int r, c;
int map[MAX_N][MAX_N];
int dx[4] = {1, 0, -1, 0}, dy[4]= {0, 1, 0, -1};
int len[MAX_N][MAX_N];

int dp(int a, int b) {
int x, y, s;
int ms = 0;
if (len[a][b] != 0) return len[a][b];

for (int i = 0; i < 4; i++) {
    x = a + dx[i];
    y = b + dy[i];
    if (x < 0 || y < 0 || x > r - 1 || y > c - 1) continue;
    if(map[x][y] < map[a][b]) {
        s = dp(x, y);
        ms = max(ms, s);
    }
}
len[a][b] = ms + 1;
return len[a][b];

}

int main() {
cin >> r >> c;
for (int i = 0; i < r; i++) {
for (int j = 0; j < c; j++) {
cin >> map[i][j];
}
}
memset(len,0,sizeof(len));
int Max = -1;
for (int i = 0; i < r; i++) {
for (int j = 0; j < c; j++) {
Max=max(Max,dp(i,j));
}
}
cout << Max << endl;
return 0;
}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀(guān)點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容