dp 20wa了

P1002 [NOIP2002 普及组] 过河卒

1.建议把四个数加上2,不然容易出现负数(0-2+1=-1)。(后面的也改!) 2.建议把h[hx+1][hy+1]=1………………后面一堆代码优化,变成两个数组(一个hx[9],一个hy[9]) 然后遍历一遍。 3.好像const int N,M,inf没用。 4.f[1][1]=1可以不要。f[i][j]=0也不要。
by very_hard @ 2023-05-29 21:01:49


|