力扣團隊買了乙個可程式設計機械人,機械人初始位置在原點(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)。
示例 2:
輸入:command = "urr", obstacles = [[2, 2]], x = 3, y = 2
輸出:false
解釋:機械人在到達終點前會碰到(2, 2)的障礙物。
示例 3:
輸入:command = "urr", obstacles = [[4, 2]], x = 3, y = 2
輸出:true
解釋:到達終點後,再碰到障礙物也不影響返回結果。
限制:
2 <= command的長度 <= 1000
command
由u,r
構成,且至少有乙個u
,至少有乙個r
0 <= x <= 1e9, 0 <= y <= 1e9
0 <= obstacles的長度 <= 1000
obstacles[i]
不為原點或者終點
c++
class solution
else
}int flag=0;
for(auto c:command)
}if((x-s)/xx==(y-t)/yy && 0==(x-s)%xx && 0==(y-t)%yy)
if(c=='u')
else
}return flag;
}};
Leetcode LCP 17 速算機械人
lcp 17.速算機械人 小釦在秋日市集發現了一款速算機械人。店家對機械人說出兩個數字 記作 x 和 y 請小釦說出計算指令 a 運算 使 x 2 x y b 運算 使 y 2 y x。在本次遊戲中,店家說出的數字為 x 1 和 y 0,小釦說出的計算指令記作僅由大寫字母 a b 組成的字串 s,字...
樂晟機械人 樂晟機械人 3
結合樂高4c教學理念的課堂,聯絡 建構 反思 延續 這4個環節應該是相互融合,並且在一節課中是可以多次運用,不斷迴圈的過程。1聯絡 connect 聯絡 是教學環節的關鍵之一,即通過案例引起好奇心,喚醒創造力,引導學生將新知識與已有的 知識庫 聯絡起來,提出自己的問題,探索各種想法,在事例中尋求規律...
寧宛 機械人 忠犬機械人3
終於成功逃出地球,阮糖也不敢大意,剿滅軍團應該已經集結完畢,出動最新武裝力量全力追捕絞殺她們一行。她掐了掐自己手心,暗嘆現在的自己太弱,不得不倚仗阮心,而她的這位姐姐 行事也太乾脆利落了些,回想起見到自己死而復活時,阮心眼裡的驚恐也並未到達眼底。隨著這幾天的相處,阮心也沒有想象中的那麼討厭她這個病秧...