void dodp(int pos,int stx,int sty){ for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ f[i][j]=0; } } f[stx][sty]=1; // f[x][y]+=f[x-1][y]+f[x][y-1] }
去掉上面的初始化为 0,改为 f[1][2]=f[2][1]=0f[1][2]=f[2][1]=0f[1][2]=f[2][1]=0,因为是递推出来的所以不用全部初始化为 0.