标签：des style blog http color io strong for
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
1 #include<cstdio> 2 #include<string.h> 3 using namespace std; 4 int s[200][200],dp[200][200]; 5 int R,C; 6 int max(int a,int b,int c,int d) 7 { 8 a=a>b?a:b; 9 a=a>c?a:c; 10 a=a>d?a:d; 11 return a; 12 } 13 int f(int x,int y) 14 { 15 if(dp[x][y]>0) return dp[x][y]; 16 int a=0,b=0,c=0,d=0; 17 if(x-1>=0&&x-1<R&&s[x][y]>s[x-1][y]) 18 a=f(x-1,y); 19 if(x+1>=0&&x+1<R&&s[x][y]>s[x+1][y]) 20 b=f(x+1,y); //判断一个点的四个方向,能不能走 21 if(y-1>=0&&y-1<C&&s[x][y]>s[x][y-1]) 22 c=f(x,y-1); 23 if(y+1>=0&&y+1<C&&s[x][y]>s[x][y+1]) 24 d=f(x,y+1); 25 dp[x][y]=max(a,b,c,d)+1;//取最大值 26 return dp[x][y];//返回节点的值 27 } 28 int main() 29 { 30 while(scanf("%d%d",&R,&C)!=EOF) 31 { 32 memset(dp,0,sizeof(dp));//清零 33 for(int i=0;i<R;i++) 34 for(int j=0;j<C;j++) 35 scanf("%d",&s[i][j]); 36 for(int i=0;i<R;i++) 37 for(int j=0;j<C;j++) 38 dp[i][j]=f(i,j);//计算每个节点 39 int m=0; 40 for(int i=0;i<R;i++) 41 for(int j=0;j<C;j++) 42 if(dp[i][j]>m) 43 m=dp[i][j];//求出最长路径 44 printf("%d\n",m); 45 } 46 return 0; 47 }
标签：des style blog http color io strong for
原文地址：http://www.cnblogs.com/angledamon/p/3891939.html
