| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:0 MS 代码附上In Reply To:0 MS 代码附上 Posted by:2016202202 at 2017-03-01 08:46:50 > #include<stdio.h>
> #include<string.h>
> #include<stdlib.h>
> #define N 128
> int a[N][N];
> int num[N][N];
> int n,m;
>
> int dp(int i,int j)
> {
> if(a[i][j] != 0)return a[i][j];
> int maxn = 0;
> if(i - 1 > 0 && j > 0 && num[i][j] > num[i - 1][j] && dp(i - 1,j) > maxn)
> {
> maxn = a[i - 1][j];
> }
> if(i > 0 && j - 1 > 0 && num[i][j] > num[i][j - 1] && dp(i,j - 1) > maxn)
> {
> maxn = a[i][j - 1];
> }
> if(i > 0 && j + 1 <= n && num[i][j] > num[i][j + 1] && dp(i, j + 1) > maxn)
> {
> maxn = a[i][j + 1];
> }
> if(i + 1 <= m && j > 0 && num[i][j] > num[i + 1][j] && dp(i + 1,j) > maxn)
> {
> maxn = a[i + 1][j];
> }
> a[i][j] = maxn + 1;
> return a[i][j];
> }
> int main()
> {
> scanf("%d%d",&m,&n);
> for(int i = 1;i <= m;i ++)
> {
> for(int j = 1;j <= n;j ++)
> {
> scanf("%d",&num[i][j]);
> }
> }
> int max = 0;
> for(int i = 1;i <= m;i++)
> {
> for(int j = 1;j <= n;j ++)
> {
> a[i][j] = dp(i,j);
> if(max < a[i][j])
> max = a[i][j];
> }
> }
> printf("%d\n",max);
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator