标签：
Description
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Input
Output
Sample Input
5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
Sample Output
25
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int n,m; int dp[150][150]; int mp[150][150]; int di[4][2]={0,1,1,0,-1,0,0,-1}; bool go(int x,int y) { if(x<1||y<1||x>n||y>m) return false; else return true; } int dfs(int i,int j) { if(dp[i][j]) return dp[i][j]; int maxn=0,tmp; for(int k=0;k<4;k++) { int xx=i+di[k][0]; int yy=j+di[k][1]; if(go(xx,yy)&&mp[xx][yy]<mp[i][j]) { tmp=dfs(xx,yy); if(tmp>maxn) maxn=tmp; } } dp[i][j]=maxn+1; return maxn+1; } int main() { while(~scanf("%d%d",&n,&m)) { int maxx=0; memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%d",&mp[i][j]); } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { dp[i][j]=dfs(i,j); if(maxx<dp[i][j]) maxx=dp[i][j]; } } printf("%d\n",maxx); } return 0; }
标签：
原文地址：http://www.cnblogs.com/iwantstrong/p/5822494.html
