leetcode LCP3 機械人大冒險(C )

2021-09-27 09:45:17 字數 1420 閱讀 9660

力扣團隊買了乙個可程式設計機械人,機械人初始位置在原點(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的長度 <= 1000commandu,r構成,且至少有乙個u,至少有乙個r0 <= x <= 1e9, 0 <= y <= 1e90 <= obstacles的長度 <= 1000obstacles[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

終於成功逃出地球,阮糖也不敢大意,剿滅軍團應該已經集結完畢,出動最新武裝力量全力追捕絞殺她們一行。她掐了掐自己手心,暗嘆現在的自己太弱,不得不倚仗阮心,而她的這位姐姐 行事也太乾脆利落了些,回想起見到自己死而復活時,阮心眼裡的驚恐也並未到達眼底。隨著這幾天的相處,阮心也沒有想象中的那麼討厭她這個病秧...