機械人運動的範圍(BFS)

2021-10-08 19:45:38 字數 852 閱讀 1883

/*	劍指offer13 機械人的運動範圍

* 題目描述:地上有乙個m行n列的方格,從座標 [0,0] 到座標 [m-1,n-1] 。

* 乙個機械人從座標 [0, 0] 的格仔開始移動,它每次可以向左、右、上、下移動一格(不能移動到方格外),

* 也不能進入行座標和列座標的數字之和大於k的格仔。

* 解題思路:

* 廣度優先搜尋,首先將00點入棧,然後將棧頂元素的可訪問點入棧將棧頂元素出棧,直到棧空。

* * */

public class jiqirendeyundongfanwei

}class jiqirendeyundongfanwei_solution );

result++;

map[0][0] = true;

while(stack.size()!=0) );

map[i][j-1] = true;

result++;

}if(j+1=0 && tosum(i-1, j)<=k && map[i-1][j]==false) );

map[i-1][j] = true;

result++;

}if(i+1map[i+1][j] = true;

result++;}}

return result;

}/* 輸入兩個介於1~100的int型數,要求返回這兩個數按位拆開後的和

* */

public int tosum(int n,int m)

for (string string : str_m)

return sum;

} }

機械人運動範圍

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

機械人運動範圍

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

機械人的運動範圍

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