60分求助

P1002 [NOIP2002 普及组] 过河卒

``` for(int i=0;i<=x;i++){ if(dp[i][0]!=-1){ dp[i][0]=1; } } for(int i=0;i<=y;i++){ if(dp[0][i]!=-1){ dp[0][i]=1; } } ``` 初始化有问题,第0行和第0列的情况都属于,如果有一个点是-1,那么其后面的点方案数全为0,所以代码如下 ``` for(int i=0;i<=x;i++){ if(dp[i][0]==-1) break; dp[i][0]=1; } for(int i=0;i<=y;i++){ if(dp[0][i]==-1) break; dp[0][i]=1; } ```
by YC_George @ 2023-10-11 18:33:54


@[YC_George](/user/1004860) AC了,感谢大佬!
by lizhaoqi @ 2023-10-14 08:47:01


|