【违规紫衫】有大佬吗?
查看原帖
【违规紫衫】有大佬吗?
238691
Leo2020楼主2021/7/24 22:40

有大佬知道哪里出了问题吗?直接卡崩了QAQ

#include<bits/stdc++.h>
using namespace std;
const int XY[5]={1,0,-1,0,1};
int n,m,num[1015][1015],ans;
void dfs(int x,int y,int s,int t){
	for(int i=0;i<5;i++){
		int X=x+XY[i],Y=y+XY[i+1];
		if(0<=X<n&&0<=Y<m&&num[X][Y]<s){
			dfs(X,Y,num[X][Y],t+1);
		}
	}
	ans=max(ans,t);
}
int main(){
	cin >> n >> m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin >> num[i][j];
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			dfs(i,j,num[i][j],0);
		}
	}
	cout << ans << endl;
	return 0;
}
2021/7/24 22:40
加载中...