60分求助

P1002 [NOIP2002 普及组] 过河卒

补充一点,1、2、5通过,3、4没有过
by renjiawei @ 2024-01-09 18:53:29


@[renjiawei](/user/1256640) 这很明显的 RE 啊,如果 $i=0$ 且 $j=0$ 那么 $i-1$ 和 $j-1$ 负数下标。
by heyx0201 @ 2024-01-09 19:11:33


@[heyx0201](/user/768951) 这个代码暂时没有RE,只是WA。而以下代码也判断了是否是边界: if(i==0||j==0){ map[i][j]=1; continue; }
by renjiawei @ 2024-01-10 17:02:40


@[renjiawei](/user/1256640) 没看到,实在抱歉。思路应该是求出马所能控制的点,然后进行 dp。dp 的时候判断以下边界和是否可以走就可以了
by heyx0201 @ 2024-01-10 18:32:18


@[renjiawei](/user/1256640) 不不不不,你思路没错,但是判断的时候应该是分开判断,而不是一起判 (不是 `i==0||j==0` 而是在`map[i][j]+=map[i-1][j]` 的时候判断 $i$ 是否合法,$j$ 同理,因为一个不可以另一个不一定也不行)
by heyx0201 @ 2024-01-10 18:34:46


|