NYOJ 第371題 機械人II

nyoj 第371題

機械人ii

時間限制：1000 ms | 記憶體限制：65535 kb

難度：1

描述 自從xiao_wu發明了只能向左轉與向右轉的機械人以後，熱血沸騰的他又給機械人加了乙個操作。假設機械人在二維座標系的原點，一開始面向y軸正方向(北n)，現在給你乙個僅由』l』,』r』,』m』的串，其中l表示向左轉，r表示向右轉，m表示向所面對的方向走乙個單位的距離，試問經過操作過後，機械人的座標和所面對的方向。

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

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

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

串長度不大於100

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

樣例輸入

2 lrmll

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 自從xiao wu發明了只能向左轉與向右轉的機械人以後，熱血沸騰的他又給機械人加了乙個操作。假設機械人在二維座標系的原點，一開始面向y軸正方向 北n 現在給你乙個僅由 l r m 的串，其中l表示向左轉，r表示向右轉，m表示向所面對的方向走乙個單位的距離，試問經過操...

機械人走方格II

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

機械人走方格II

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