972
NYOJ371-機器人II
機器人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
來源
GDUT校賽
AC代碼：
#include<stdio.h>
#include<string.h>
char a[150];
int main()
{
int i,j,n,m,x,y;
char state;
scanf("%d",&n);
while(n--)
{
scanf("%s",a);
m=strlen(a);
x=0;y=0;state='N';
for(i=0;i<m;i++)
{
if(a[i]=='L')
{
if(state=='N')
state='W';
else if(state=='W')
state='S';
else if(state=='E')
state='N';
else if(state=='S')
state='E';
}
if(a[i]=='R')
{
if(state=='N')
state='E';
else if(state=='W')
state='N';
else if(state=='E')
state='S';
else if(state=='S')
state='W';
}
if(a[i]=='M')
{
if(state=='N')
y++;
else if(state=='W')
x--;
else if(state=='E')
x++;
else if(state=='S')
y--;
}
}
printf("%d %d %c\n",x,y,state);
}
return 0;
}
最後更新：2017-04-03 12:56:05