80分,t4wa,悬赏两关

P1002 [NOIP2002 普及组] 过河卒

@[fuXingRui](/user/1040745) 将 ```cpp for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(ma[i][j]==1) continue; dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } ``` 改为 ```cpp for(int i=0;i<=n;i++){ for(int j=0;j<=m;j++){ if(ma[i][j]==1) continue; dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } ``` 可以解决递归中的问题, 但你的代码需要将坐标集体增加1。 ps:预处理太复杂了,将9个控制点标记为true其实就可以
by sleepydinosaur @ 2023-10-24 14:01:30


|