蒜頭君收到了乙份禮物,是乙個最新版的機械人。這個機械人有 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 做了幾項修改,然後用自己的 找錯前位博主,發現找不出來,有興趣的小夥伴可以試下,找一下前位博主的錯誤。當...