宇航員在太空中迷失了方向,在他的起始位置現在建立一個虛擬xyz座標系,稱爲絕對座標系,宇航員正面的方向爲x軸正方向,頭頂方向爲z軸正方向,則宇航員的初始狀態如下圖所示:
現對六個方向分別標號,x,y,z正方向分別爲0,1,2,負方向分別爲3,4,5;稱它們爲絕對方向。宇航員在宇宙中只沿着與絕對座標系xyz軸平行的方向行走,但是他不知道自己當前絕對座標和自己面向的絕對方向。
任務描述:
請根據宇航員對自己在相對方向上移動的描述確定宇航員最終的絕對座標和麪向的絕對方向。對在相對方向上移動的描述及意義如下:
forward x 向前走x米。
back x 先轉向後,再走x米。
left x 先轉向左,再走x米。
right x 先轉向右,再走x米。
up x 先面向上,再走x米。
down x 先面向下,再走x米。
其中向上和向下如下圖所示:
輸入
第一行一個正整數m,表示測試數據的組數。每組測試數據第一行是一個正整數n(1<=n<=10000)表示宇航員行走的次數,下面n行每行輸入一次相對行走,格式如上所述,其中( 1 <= x <= 10000 爲正整數)。
輸出
對於每組輸入數據輸出一行,x y z p, 中間用空格隔開,x y z是宇航員的位置的絕對座標,p是宇航員面向的絕對方向編號(0<=p <=5)。
樣例輸入
1
6
left 10
right 11
up 12
down 13
forward 14
back 15
樣例輸出
23 -10 12 3
代碼其實挺好寫的,主要是思路,(本人弱雞一枚,想了將近兩個小時):
前 | 後 | 左 | 右 | 上 | 下 | |
---|---|---|---|---|---|---|
向前走 | forward | back | left | right | up | down |
向後走 | back | forward | right | left | up | down |
向左走 | left | right | back | forward | up | down |
向右走 | right | left | forward | back | up | down |
向上走 | up | down | left | right | back | forward |
向下走 | down | up | left | right | forward | back |
拿宇航員向左走舉例,宇航員的前就變成了之前的左(left),後變成了之前的右(right),左成了之前的後(back),右成了之前的前(forward),上下不變。
若此時宇航員繼續向左走,宇航員的前就變成了之前的左(back),後變成了之前的右(forward),左成了之前的後(right),右成了之前的前(left),上下不變。
總之,向左走滿足一定的交換規律,同時向其他方向走,也有規律,循環 n 次交換,也實現了行走 n 次。
代碼:
#include<iostream>
#include<string>
#include<map>
using namespace std;
map<string,int>biao;
int main() {
int m; cin >> m;
biao["forward"] = 0;//6 個方向的絕對方向
biao["back"] = 3;
biao["left"] = 4;
biao["right"] = 1;
biao["up"] = 2;
biao["down"] = 5;
while (m--) {
int x=0, y=0, z=0;
string a[] = { "forward", "back", "left", "right", "up", "down" };//還未行走時的狀態
int n; cin >> n;
for (int i = 0; i < n; i++) {
string pos; int dis;
cin >> pos >> dis;
if (pos == "back") {
swap(a[0], a[1]);
swap(a[2], a[3]);
}
else if (pos == "left") {
swap(a[0], a[2]);
swap(a[1], a[3]);
swap(a[2], a[3]);
}
else if (pos == "right") {
swap(a[0], a[2]);
swap(a[1], a[3]);
swap(a[0], a[1]);
}
else if (pos == "up") {
swap(a[0], a[4]);
swap(a[1], a[5]);
swap(a[4], a[5]);
}
else if (pos == "down") {
swap(a[0], a[4]);
swap(a[1], a[5]);
swap(a[0], a[1]);
}
if (a[0] == "forward")
x += dis;
else if (a[0] == "back")
x -= dis;
else if (a[0] == "left")
y -= dis;
else if (a[0] == "right")
y += dis;
else if (a[0] == "up")
z += dis;
else
z -= dis;
}
cout << x << " " << y << " " << z << " " << biao[a[0]] << endl;
}
}