LCP 3 機械人大冒險(雜湊)

2021-10-05 02:40:24 字數 734 閱讀 9702

力扣團隊買了乙個可程式設計機械人,機械人初始位置在原點(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...