Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

这个怎么超时了?怎么缩减?

Posted by zhao12312344 at 2007-10-27 17:04:08 on Problem 1088
In Reply To:求牛人看看 动态规划超时 Posted by:niuniu2006 at 2007-10-12 17:03:32
#include<iostream>
using namespace std;
int a[100][100],m=1,r,c,temp=1,maxway=0;

void digui(int i,int j){
	
	if(j<c-1&&a[i][j]>a[i][j+1]){
			++temp;
			if(temp>m)m=temp;
			digui(i,j+1);
	}
	
	if(i<r-1&&a[i][j]>a[i+1][j]){
			++temp;
			if(temp>m)m=temp;
			digui(i+1,j);
	}
	
	
	if(j>0&&a[i][j]>a[i][j-1]){
			++temp;
			if(temp>m)m=temp;
			digui(i,j-1);
	}
	
	
	if(i>0&&a[i][j]>a[i-1][j]){
			++temp;
			if(temp>m)m=temp;
			digui(i-1,j);
	}
	
	
	--temp;
}

		

void main(){
	cin>>r>>c;
	

	    for(int i=0;i<r;++i)
        for(int j=0;j<c;++j)
           cin>>a[i][j];

	
	
    for(i=0;i<r;++i){
		for(int j=0;j<c;++j){

    digui(i,j);
	temp=1;
	
		}
	}
    cout<<m;;
	
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator