#include #include #include #include #include #include #include #include #include #include #include #define INF 100000000 using namespace std; int v[][2] = {{1,0},{0,1},{-1,0},{0,-1}}; int dp[105][105]; int ma[105][105]; int fun(int x,int y){ if(dp[x][y]) return dp[x][y]; dp[x][y] = 1; for(int i = 0;i < 4;i++){ int vx = x + v[i][0]; int vy = y + v[i][1]; if(ma[vx][vy] != -1 && ma[vx][vy] < ma[x][y]){ dp[x][y] = max(fun(vx,vy)+1,dp[x][y]); } } return dp[x][y]; } int main(){ int n,m; while(cin >> n >> m){ for(int i = 0;i <= n+1;i++){ for(int j = 0;j <= m+1;j++){ ma[i][j] = -1; } } for(int i = 1;i <= n;i++){ for(int j = 1;j <= m;j++){ scanf("%d",&ma[i][j]); } } memset(dp,0,sizeof(dp)); int ans = 0; for(int i = 1;i <= n;i++){ for(int j = 1;j <= m;j++){ ans = max(ans,fun(i,j)); } } cout << ans << endl; } return 0; }
POJ訓練計劃2299_Ultra-QuickSort(線段
HDOJ 4349 DP? 盡量沿著邊走距離最短，化減後
Codeforces Round #276 (Div. 2)
tiny_cnn 閱讀（1），tiny_cnn閱讀從今天起，
Tri Tiling（hdu1143） Tri Tili
[cpp] /* * 程序的版權和版本聲明部分 * C
