蒟蒻求助qwq

P1002 [NOIP2002 普及组] 过河卒

@[fatale](/user/490224) ``` 1 1 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 1 ``` 这是样例表示的地图,1 是可行点,左上角是 $(0,0)$,右下角是 $(5,5)$。
by elbissoPtImaerD @ 2023-06-06 19:51:12


这题写DP吧
by chensiru @ 2023-06-06 20:00:23


@[elbissoPtImaerD](/user/359113) oh,我明白力(大喜 因为实际上B点坐标也是根据A点(0,0)为条件设立的,所以在循环条件和递归结束条件应把bx,by作为没有越界的合法坐标 蟹蟹大佬,蒟蒻拜见大佬(膜拜
by fatale @ 2023-06-06 20:02:03


@[elbissoPtImaerD](/user/359113) 是的,以及我犯的最大错误:递归函数里甚至没有return 1,也就是说不管底下怎么写都只会输出0
by fatale @ 2023-06-06 20:07:48


|