計蒜客習題 機械人

2021-08-14 06:56:13 字數 846 閱讀 4274

蒜頭君收到了乙份禮物,是乙個最新版的機械人。這個機械人有 4 種指令:

forward x,前進x公尺。

back x,先向後轉,然後前進x公尺。

left x,先向左轉,然後前進x公尺。

right x,先向右轉,然後前進x公尺。

現在把機械人放在座標軸原點,起始朝向為x軸正方向。經過一系列指令以後,你能告訴蒜頭君機械人的座標位置嗎。座標軸上乙個單位長度表示1公尺。

輸入格式

第一行輸入乙個整數n(1≤n≤100) 表示指令的個數。

接下裡n行,每行輸入形如上面的指令,其中−1000≤x≤1000。

輸出格式

輸出兩個整數x,y表示機械人最後座標。用空格隔開。

樣例輸入

10 back -9

left 3

left 8

back 15

right 10

right -7

right -3

left 11

right 17

left 3

樣例輸出

9 -7

#include 

#include

using

namespace

std;

int main()

cout

0;}

計蒜客 灌溉機械人(狀壓DP)

灌溉機械人 include include using namespace std const int max n 100 const int max m 10 int state max n 1 i行狀態 int dp max n 1 1 max m 1 max m i行狀態為j i 1行狀態為k...

計蒜客習題 朋友

在社交的過程中,通過朋友,也能認識新的朋友。在某個朋友關係圖中,假定 a 和 b 是朋友,b 和 c 是朋友,那麼 a 和 c 也會成為朋友。即,我們規定朋友的朋友也是朋友。現在,已知若干對朋友關係,詢問某兩個人是不是朋友。請編寫乙個程式來解決這個問題吧。輸入格式 第一行 三個整數 n,m,p n ...

計蒜客習題 逃跑

一位博主寫了ac 但是無論是廣度bfs還是深度dfs,都會報錯,dfs是執行超時,bfs是答案錯誤。傳送門 另一位博主使用了dfs 有興趣可以看下,沒有檢驗是否正確,傳送門 根據前位博主的bfs 做了幾項修改,然後用自己的 找錯前位博主,發現找不出來,有興趣的小夥伴可以試下,找一下前位博主的錯誤。當...