image.png

假設(shè)二維坐標(biāo)內(nèi)，左下角的第一個格子是(1，1)，把棋盤的右上角看做二維坐標(biāo)(M,N)，用 f（m，n，i，j，s）表示小球初始坐標(biāo)在（i，j），在步長s內(nèi)，走出m*n的格子的走法總數(shù)，f(i,j)=f(m, n, i ,j - 1, s - 1) + f(m, n, i-1, j, s - 1) +f(m, n, i + 1, j, s - 1) + f(m, n, i, j + 1, s - 1)。

 * 遞歸求解
 * @return
 */
private static int process(int m, int n, int i, int j, int s) {
    if (i < 1 && s >= 0) {
        return 1;
    }
    if (j < 1 && s >= 0) {
        return 1;
    }
    if (i > m && s >= 0) {
        return 1;
    }
    if (j > n && s >= 0) {
        return 1;
    }
    if (s == 0) {
        return 0;
    }
    return process(m, n, i ,j - 1, s - 1) + process(m, n, i-1, j, s - 1) + 
            process(m, n, i + 1, j, s - 1) + process(m, n, i, j + 1, s - 1);
}