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:发现自己的代码挺短的,贴一下In Reply To:发现自己的代码挺短的,贴一下 Posted by:lvsheng4 at 2011-07-22 16:21:41 > #include<iostream> > using namespace std; > > #define MAXN 20000 > > int map[105][105]; > int f[105][105]; > int x[]={0,0,1,-1}; > int y[]={1,-1,0,0}; > > void dfs(int i,int j) > { > for(int k=0;k<4;k++) > { > if(map[i+x[k]][j+y[k]]>map[i][j] && f[i][j]+1>f[i+x[k]][j+y[k]]) > { > f[i+x[k]][j+y[k]]=f[i][j]+1; > dfs(i+x[k],j+y[k]); > } > > } > } > > int main() > { > int r,c,s; > while(cin>>r>>c) > { > for(int i=1;i<=r;i++) > for(int j=1;j<=c;j++) > cin>>map[i][j],f[i][j]=1; > for(int i=0;i<=r+1;i++) > map[0][i]=map[r+1][i]=map[i][0]=map[i][c+1]=MAXN; > for(int i=1;i<=r;i++) > for(int j=1;j<=c;j++) > dfs(i,j); > s=0; > for(int i=1;i<=r;i++) > for(int j=1;j<=c;j++) > if(f[i][j]>s) > s=f[i][j]; > cout<<s<<endl; > } > return 0; > } 和我思路一样,代码略胜一筹 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator