题目描述(ID:12261)
标题: 找考场
标签: 搜索 深度优先搜索
详情:
小王同学在坐标系的(0,0)处,但是他找不到考试的试场,于是一边走路一边问路,每个被问路的人会告诉他一个指令(包括走路或转弯),现在请编一个程序,显示他每次走路后的坐标(转弯后坐标不变,所以不必显示坐标)。
输入格式:
第一行一个数n,表示有n个指令,接下来n行每行一个指令,每个指令是“left” 或“right”或数字。
输出格式:
(有m个走路的指令)共m行,每一行一个坐标,表示走完后的坐标。如果只是原地转弯,从开始到最后从来不走动,则输出“(0,0)”.
提示: 第一题中,初始方向向y轴正半轴!!
限制: 对于50 %的数据,0
样例:

输入

6
2
left
2
right
right
3

输出

(0,2)
(-2,2)
(1,2)
登录并解答