比赛代码 - COGS

比赛	防止浮躁的小练习v0.2	评测结果	AAAAAAAAAA
题目名称	最长滑坡	最终得分	100
用户昵称	NVIDIA	运行时间	0.393 s
代码语言	C++	内存使用	3.06 MiB
提交时间	2016-10-08 09:58:16

显示代码纯文本

#include<bits/stdc++.h>
#define WWW -1
using namespace std;
int f[600][600],e[600][600],i,j,n,m,ANS=0;
int beg()
{
	for(i=1;i<=n;i++)
     for(j=1;j<=m;j++) 
        f[i][j]=WWW;
}
int q(int i,int j)
   {
    if(f[i][j]!=-1) return f[i][j];
     f[i][j]=1;
    if(e[i+1][j]>e[i][j]) 
       f[i][j]=max(f[i][j],q(i+1,j)+1);
    if(e[i-1][j]>e[i][j]) 
	   f[i][j]=max(f[i][j],q(i-1,j)+1);
    if(e[i][j+1]>e[i][j]) 
	   f[i][j]=max(f[i][j],q(i,j+1)+1);
    if(e[i][j-1]>e[i][j]) 
	   f[i][j]=max(f[i][j],q(i,j-1)+1);
    return f[i][j];
   }
int main()
{
    freopen("shunzhi.in","r",stdin);
    freopen("shunzhi.out","w",stdout);
    cin>>n>>m;
    beg();
    for(i=1;i<=n;i++)
     for(j=1;j<=m;j++) 
            cin>>e[i][j];
    for(i=1;i<=n;i++){for(j=1;j<=m;j++)q(i,j);}
    for(i=1;i<=n;i++)
    for(j=1;j<=m;j++) 
        ANS=max(ANS,f[i][j]);
              cout<<ANS<<endl;
         return 0;
          
}