80pts错#1#9悬关求条

#include<bits/stdc++.h>
using namespace std;
const int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
int r,c,sum,suma;
int a[205][205],b[205][205];
bool vis[205][205];
void dfs(int x,int y){
	if(vis[x][y]==true){
		sum+=b[x][y];
		suma=sum;
		return;
	}
	bool v;
	for(int i=0;i<4;i++){
		int xx=x+dx[i],yy=y+dy[i];
		if(0<=xx&&xx<r&&0<=yy&&yy<c&&a[xx][yy]<a[x][y]){
			v=true;
			int p=sum;
			sum++;
			dfs(xx,yy);
			sum=p;
			b[x][y]=max(b[x][y],suma);
		}
	}
	vis[x][y]=true;
	if(v==false){
		suma=sum;
	}
}
int main(){
	cin>>r>>c;
	for(int i=0;i<r;i++){
		for(int j=0;j<c;j++){
			cin>>a[i][j];
		}
	}
	for(int i=0;i<r;i++){
		for(int j=0;j<c;j++){
			if(vis[i][j]==false){
				dfs(i,j);
				suma=sum=0;
			}
		}
	}
	int ans=0;
	for(int i=0;i<r;i++){
		for(int j=0;j<c;j++){
			ans=max(ans,b[i][j]+1);
			//cout<<b[i][j]<<" ";
		}
		//cout<<endl;
	}
	cout<<ans<<endl;
	return 0;
}