13 機械人的運動範圍

2021-09-17 23:56:48 字數 718 閱讀 7718

有乙個m行n列的方格,乙個機械人從座標(0 ,0)的格仔開始移動,它每次可以向上下左右移動一格,但不能進入座標位數和大於threshold的格仔,求機械人一共能到達多少個格仔

機械人從(0, 0)開始移動,當要移動到(i, j)時,先判斷i, j是否滿足條件,如果滿足,就進入,遞迴執行。如果不滿足,嘗試其他相鄰的格仔。 需要乙個輔助陣列visited來記錄移動的蹤跡

public

static

intmovingcount

(int threshold,

int rows,

int cols)

public

static

intmovingcountcore

(int threshold,

int row,

int col,

int rows,

int cols,

boolean

visited)

return0;

}public

static

intgetdigitsum

(int num)

return sum;

}

13 機械人運動範圍

地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動,每一次只能向左,右,上,下四個方向移動一格,但是不能進入行座標和列座標的數字之和大於k的格仔。例如,當k為18時,機械人能夠進入方格 35,37 因為3 5 3 7 18。但是,它不能進入方格 35,38 因為3 5 3 8 19。請...

13機械人的運動範圍

地上有乙個 m 行和 n 列的方格。乙個機械人從座標 0,0 的格仔開始移動,每一次只能向左右上下四個方向移動一格,但是不能進入行座標和列座標的數字之和大於 k 的格仔。例如,當 k 為 18 時,機械人能夠進入方格 35,37 因為 3 5 3 7 18。但是,它不能進入方格 35,38 因為 3...

13 機械人的運動範圍

地上有乙個 mm 行和 nn 列的方格,橫縱座標範圍分別是 0 m 10 m 1 和 0 n 10 n 1。乙個機械人從座標0,0的格仔開始移動,每一次只能向左,右,上,下四個方向移動一格。但是不能進入行座標和列座標的數字之和大於 kk 的格仔。請問該機械人能夠達到多少個格仔?樣例1輸入 k 7,m...