dfs wa 30分 求助
查看原帖
dfs wa 30分 求助
474235
LeTu_Jun楼主2021/11/21 11:42
#include<bits/stdc++.h>
using namespace std;
int mp[105][105];
int dp[105][105];
int ans=-1;
int a,b;
void dfs (int x,int y,int l)
{
	if(l<=dp[x][y])
	{
		return ;
	}
	dp[x][y]=l;
	if(mp[x-1][y]<mp[x][y])
	{
		dfs(x-1,y,l+1);
	}
	if(mp[x+1][y]<mp[x][y])
	{
		dfs(x+1,y,l+1);
	}
	if(mp[y-1][y]<mp[x][y])
	{
		dfs(x,y-1,l+1);
	}
	if(mp[y+1][y]<mp[x][y])
	{
		dfs(x,y+1,l+1);
	}
	/*疯狂 if 我第一*/
}
int main ()
{
	scanf("%d%d",&a,&b);
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++){
			scanf("%d",&mp[i][j]);
		}
	}
	for(int i=0;i<=b+1;i++){
        mp[i][0]=mp[i][b+1]=1e9;
    } 
    for(int i=0;i<=a+1;i++){
        mp[0][i]=mp[a+1][i]=1e9;
    }
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++){
			dfs(i,j,1);
		}
	}
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++){
			ans=max(ans,dp[i][j]);
		}
	}
	printf("%d",ans);
	return 0;
}
2021/11/21 11:42
加载中...