40,四彩斑斓,ATWR,彻底懵了
查看原帖
40,四彩斑斓,ATWR,彻底懵了
1486291
_S_M_Y_楼主2024/10/23 14:47
#include<bits/stdc++.h>
using namespace std;
long long r,c,a[101][101],i,j,s;
void m(long long ri,long long ci,long long h,long long mx){
	if(a[ri+1][ci]<mx){
		if(h>s) s=h;
		m(ri+1,ci,h+1,a[ri+1][ci]);
	}
	if(a[ri][ci+1]<mx){
		if(h>s) s=h;
		m(ri,ci+1,h+1,a[ri][ci+1]);
	}
	if(a[ri-1][ci]<mx){
		if(h>s) s=h;
		m(ri-1,ci,h+1,a[ri-1][ci]);
	}
	if(a[ri][ci-1]<mx){
		if(h>s) s=h;
		m(ri,ci-1,h+1,a[ri][ci-1]);
	}
}
int main(){
	cin>>r>>c;
	for(i=1;i<=r;i++)
		for(j=1;j<=c;j++)
			cin>>a[i][j];
	for(i=1;i<=r;i++)
		for(j=1;j<=c;j++)
			m(i,j,1,a[i][j]);
	cout<<s;
	return 0;
}

救命

2024/10/23 14:47
加载中...