/* 劍指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...