力扣團隊買了乙個可程式設計機械人,機械人初始位置在原點(0, 0)。小夥伴事先給機械人輸入一串指令command,機械人就會無限迴圈這條指令的步驟進行移動。指令有兩種:
u: 向y軸正方向移動一格
r: 向x軸正方向移動一格。
不幸的是,在 xy 平面上還有一些障礙物,他們的座標用obstacles表示。機械人一旦碰到障礙物就會被損毀。
給定終點座標(x, y),返回機械人能否完好地到達終點。如果能,返回true;否則返回false。
示例 1:
輸入:command = 「urr」, obstacles = , x = 3, y = 2
輸出:true
解釋:u(0, 1) -> r(1, 1) -> r(2, 1) -> u(2, 2) -> r(3, 2)。
class
solution
int circle =
min(x/xx,y/yy)
;//幾個來回倒終點
if(s.
count((
(long
)(x-circle*xx)
<<30)
|(y-circle*yy))==
0)return
false
;//雜湊表沒有終點
for(
auto v: obstacles)
return
true;}
};
三 機械人大冒險(LCP3)
題目描述 力扣團隊買了乙個可程式設計機械人,機械人初始位置在原點 0,0 小夥伴事先給機械人輸入一串指令command,機械人就會無限迴圈這條指令的步驟進行移動。指令有兩種 u 向y軸正方向移動一格 r 向x軸正方向移動一格。不幸的是,在 xy 平面上還有一些障礙物,他們的座標用obstacles表...
leetcode LCP3 機械人大冒險(C )
力扣團隊買了乙個可程式設計機械人,機械人初始位置在原點 0,0 小夥伴事先給機械人輸入一串指令command,機械人就會無限迴圈這條指令的步驟進行移動。指令有兩種 u 向y軸正方向移動一格 r 向x軸正方向移動一格。不幸的是,在 xy 平面上還有一些障礙物,他們的座標用obstacles表示。機械人...
Letcode 機械人大冒險python3實現
一 思路 第一種 一開始想法是直接暴力解決,只要計算機計算能力夠強,那麼就可以直接解決。不過會出現執行時間超時的提示,所以這種思路行不通,這是由於後面題目含有條件限制 1 2 command的長度 1000 2 command由u,r構成,且至少有乙個u,至少有乙個r 3 0 x 1e9,0 y 1...