劍指offer (33)機械人的運動範圍

2021-09-08 02:41:01 字數 1113 閱讀 8849

注意格仔中的值應該是行座標和列座標的數字之和!

public

class

solution

;// 水平方向

int dy=

newint

;// 豎直方向

int result =0;

boolean

tof;

public

intmovingcount

(int threshold,

int rows,

int cols)

shang =

newint

[rows]

[cols]

;for

(int i =

0; i < rows; i++)}

tof =

newboolean

[rows]

[cols]

;search(0

,0, rows, cols, threshold)

;return result;

}/**

* 填充方格數值 行座標和列座標的數字之和

* @param s

* @param length

* @return

*/intlocation

(string s,

int length)

return local;

}void

search

(int x,

int y,

int rows,

int cols,

int threshold)

tof[xx]

[yy]

=true

;search

(xx, yy, rows, cols, threshold);}

}}public

static

void

main

(string[

] args)

}

劍指offer 機械人運動範圍

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

劍指offer 機械人的運動範圍

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

劍指offer 機械人的運動範圍

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