【字符串处理】【RQNOJ】找试场

题目描述

小王同学在坐标系的（0，0）处，但是他找不到考试的试场，于是一边走路一边问路，每个被问路的人会告诉他一个指令（包括走路或转弯），现在请编一个程序，显示他每次走路后的坐标（转弯后不必显示坐标）。

数据范围
对于50 %的数据，0<n <=20，对于100 %的数据，0<n <=500, 所有数据都在longint范围内。

输入格式

第一行一个数n,表示有n个指令,接下来n行每行一个指令，每个指令是“left” 或“right”或数字。

输出格式

（有m个走路的指令）共m行,每一行一个坐标，表示走完后的坐标。如果只是原地转弯，从来不走动，则输出“(0,0)”.

样例输入

6 2 left 2 right right 3

样例输出

(0,2) (-2,2) (1,2)

三维状态图像

---

/* w代表方向 doo来记录是否移动过 鸣谢stdlib中的atoi函数！~ */ #include<stdio.h> #include<stdlib.h> int n,w,x,y,len,doo; char s[10]; int main() { scanf("%d",&n); for (int i=1;i<=n;++i) { scanf("%s",s); if (s[0]=='r') w=(w+1)%4; else if (s[0]=='l') w=(w+3)%4; else { doo=1; len=atoi(s); switch (w) { case 0: { y+=len; break; } case 1: { x+=len; break; } case 2: { y-=len; break; } case 3: { x-=len; break; } } printf("(%d,%d)/n",x,y); } } if (!doo) printf("(0,0)/n"); return 0; }