NYOJ 第371題 機械人II

nyoj 第371題 機械人ii：自從xiao_wu發明了只能向左轉與向右轉的機械人以後，熱血沸騰的他又給機械人加了乙個操作。

假設機械人在二維座標系的原點，一開始面向y軸正方向(北n)，現在給你乙個僅由』l』,』r』,』m』的串，其中l表示向左轉，r表示向右轉，m表示向所面對的方向走乙個單位的距離，試問經過操作過後，機械人的座標和所面對的方向。

北(n),西(w),東(e),南(s)。

輸入第一行輸入乙個t(t<150)，表示任務的個數

對於每個任務，輸入乙個串。(每個任務開始前機械人在原點，面向北(n)，既y軸正方向)

串長度不大於100

輸出對於每個任務，輸出兩個數表示機械人的座標，乙個字元表示機械人的面朝的方向。

樣例輸入

2lrmll

lmrmmlll

樣例輸出

0 1 s

-1 2 e

傳說中的細心出奇蹟，不多說直接上**：

#include

#include

using namespace std;

int main()

}cout << x << " " << y << " ";

t %= 4;

if (t < 0) t += 4;

if (t == 0) cout << "n" << endl;

else if (t == 1) cout << "e" << endl;

else if (t == 2) cout << "s" << endl;

else cout << "w" << endl;

}}這段**是我自己打的，非常直觀。

最優**：

#include

#include

using namespace std;

int main() ;

int a = , b = ;

while (n--)

}cout << x << " " << y << " " << c[d] << endl;

}}

NYOJ 第371題 機械人II

nyoj 第371題 機械人ii 時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 自從xiao wu發明了只能向左轉與向右轉的機械人以後，熱血沸騰的他又給機械人加了乙個操作。假設機械人在二維座標系的原點，一開始面向y軸正方向 北n 現在給你乙個僅由 l r m 的串，其中l表...

機械人走方格II

有乙個xxy的網格，乙個機械人只能走格點且只能向右或向下走，要從左上角走到右下角。請設計乙個演算法，計算機械人有多少種走法。注意這次的網格中有些障礙點是不能走的。給定乙個int map c 中為vector 表示網格圖，若map i j 為1則說明該點不是障礙點，否則則為障礙。另外給定int x,i...

機械人走方格II

有乙個xxy的網格，乙個機械人只能走格點且只能向右或向下走，要從左上角走到右下角。請設計乙個演算法，計算機械人有多少種走法。注意這次的網格中有些障礙點是不能走的。給定乙個intmap c 中為vector 表示網格圖，若map i j 為1則說明該點不是障礙點，否則則為障礙。另外給定intx,int...