| ||||||||||
| 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:高手帮忙看看,怎么老是WA,测试数据都对?In Reply To:高手帮忙看看,怎么老是WA,测试数据都对? Posted by:gaoxiao at 2007-04-08 22:34:02 > #include<iostream>
> #include<string.h>
> using namespace std;
> int h[100][100],visit[100][100],len[100][100];
> int d[4][2]={0,1,0,-1,1,0,-1,0};
>
> void dfs(int u,int v,int r,int c)
> {
> int i,a,b;
>
> visit[u][v]=1;
> for(i=0;i<4;i++)
> {
> if(!(u+d[i][0]>=0 && u+d[i][0]<c && v+d[i][1]>=0 && v+d[i][1]<r))
> continue;
>
> a=u+d[i][0];
> b=v+d[i][1];
> if(h[a][b]<h[u][v])
> {
> if(visit[a][b]==0)
> {
> visit[a][b]=1;
> dfs(a,b,r,c);
> len[u][v]=len[u][v]>(len[a][b]+1)?len[u][v]:len[a][b]+1;
> }
> else
> {
> len[u][v]=len[u][v]>(len[a][b]+1)?len[u][v]:len[a][b]+1;
> }
> }
> }
>
>
> }
>
>
> int main()
> {
> int r,c;
> int i,j;
> int max=0;
> memset(visit,0,sizeof(visit));
> for(i=0;i<100;i++)
> for(j=0;j<100;j++)
> len[i][j]=1;
> cin>>r>>c;
> for(i=0;i<r;i++)
> for(j=0;j<c;j++)
> cin>>h[i][j];
> for(i=0;i<r;i++)
> for(j=0;j<c;j++)
> {
> if(visit[i][j]==0)
> dfs(i,j,r,c);
> max=len[i][j]>max?len[i][j]:max;
> }
> cout<<max<<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