SOS!

P1434 [SHOI2002] 滑雪

谁把那个求助计费表搬上来,我忘记要收多少了(doge
by Feng_Jing @ 2022-08-18 22:15:49


FengJingFJ2022 Sus... Crew Vote and Reject.
by JackMerryYoung @ 2022-08-18 22:19:40


有没有一种可能 数据是: 2 3 1 2 3 3 4 0 时会出错
by Luo_diary @ 2022-08-18 22:25:30


可以试试 ```cpp #include<bits/stdc++.h> #define l 105 using namespace std; int s[l][l],dp[l][l]; int search(int a,int b){ if(s[a-1][b]>s[a][b]&&dp[a-1][b]<dp[a][b]+1){ dp[a-1][b]=dp[a][b]+1; search(a-1,b); } if(s[a][b-1]>s[a][b]&&dp[a][b-1]<dp[a][b]+1){ dp[a][b-1]=dp[a][b]+1; search(a,b-1); } if(s[a][b+1]>s[a][b]&&dp[a][b+1]<dp[a][b]+1){ dp[a][b+1]=dp[a][b]+1; search(a,b+1); } if(s[a+1][b]>s[a][b]&&dp[a+1][b]<dp[a][b]+1){ dp[a+1][b]=dp[a][b]+1; search(a+1,b); } return dp[a][b]; } int main(){ int r,c; int minn=200000000,ans=0,sx,sy; int i,j; cin>>r>>c; for(i=1;i<=r;i++){ for(j=1;j<=c;j++){ cin>>s[i][j]; dp[i][j]=1; //if(s[i][j]<minn){ // minn=s[i][j]; // sx=i; // sy=j; // } } } for(i=1;i<=r;i++) for(j=1;j<=c;j++) search(i,j); // dp[sx][sy]=1; // cout<<sx<<" "<<sy<<endl; // search(sx,sy); for(i=1;i<=r;i++){ for(j=1;j<=c;j++){ // cout<<dp[i][j]<<" "; if(dp[i][j]>ans){ ans=dp[i][j]; } } // cout<<endl; } cout<<ans; return 0; } ```
by Luo_diary @ 2022-08-18 22:40:19


@[lty3194](/user/114445) 牛批啊我焯 感谢大佬!!
by New_hope @ 2022-08-19 08:28:46


@[New_hope](/user/416242) 我是蒟蒻啊~QAQ 有问题可以一起讨论的
by Luo_diary @ 2022-08-20 22:56:30


|