#include <iostream>
using namespace std;

int index[100][100], num[100][100], ans, row, col;
void Dfs(int, int, int);

void main() {
	int tmp, i, j;
	scanf("%d%d", &row, &col);
	for(i = 0; i < row; i++) {
		for(j = 0; j < col; j++)
			scanf("%d", &num[i][j]);
	}
	ans = 1;
	tmp = 1;
	memset(index, 0, sizeof(index));
	for(i = 0; i < row ; i++) {
		for(j = 0; j < col; j++) {
			if(index[i][j] == 0) 
				Dfs(i, j, tmp);
		}
	}
	printf("%d\n", ans);
}

void Dfs(int a, int b, int tot) {
	if(tot > index[a][b]) {
		index[a][b] = tot;
		if(tot > ans)
			ans = tot;
		if(a > 0) {
			if(num[a-1][b] < num[a][b])
				Dfs(a-1, b, tot+1);
		}
		if(b > 0) {
			if(num[a][b-1] < num[a][b])
				Dfs(a, b-1, tot+1);
		}
		if(a < row-1) {
			if(num[a+1][b] < num[a][b])
				Dfs(a+1, b, tot+1);
		
		}
		if(b < col-1) {
			if(num[a][b+1] < num[a][b]) 
				Dfs(a, b+1, tot+1);
		}
	}
}
			

• Re:大牛们帮下忙!到底该怎么用递归才不回超时啊? (0) woshiniya 2007-03-31 09:59:53