【2016.10.7NOIP普及模拟】找试场

lzusa 发布于 2019-04-13 3 次阅读


题目描述

小王同学在坐标系的(0,0)处,但是他找不到考试的试场,于是一边走路一边问路,每个被问路的人会告诉他一个指令(包括走路或转弯)。
现在请编一个程序,显示他每次走路后的坐标(转弯后坐标不变,所以不必显示坐标)。
初始方向向y轴正半轴!!

这里写图片描述

输入

第一行一个数n,表示有n个指令。
接下来n行,每行一个指令,每个指令是“left” 或“right”或数字,分别表示左转、右转、向前走几步。

输出

对于每个是数字的指令,输出一行一个坐标,表示走完后的坐标。
如果只是原地转弯,从开始到最后从来不走动,则输出“(0,0)”。

思路

纯模拟就可以了

#include 
#include 
using namespace std;
int x=0,y=0,n,m,xx,yy,fl;
char ch[5];
int main()
{
    freopen("way.in", "r", stdin);
    freopen("way.out", "w", stdout);
    xx=0; yy=1;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%s",&ch);
        if (ch[0]=='r')
        {
            if (yy==1&&xx==0)
            {
                yy=0;
                xx=1;
            } else
            if (yy==0&&xx==-1)
            {
                yy=1;
                xx=0;
            } else
            if (yy==-1&&xx==0)
            {
                yy=0;
                xx=-1;
            } else
            if (yy==0&&xx==1)
            {
                yy=-1;
                xx=0;
            }
        }
        else if (ch[0]=='l')
        {
            if (yy==1&&xx==0)
            {
                yy=0;
                xx=-1;
            } else
            if (yy==0&&xx==-1)
            {
                yy=-1;
                xx=0;
            } else
            if (yy==-1&&xx==0)
            {
                yy=0;
                xx=1;
            } else
            if (yy==0&&xx==1)
            {
                yy=1;
                xx=0;
            }
        }
        else 
        {
            int a;
            fl=1;
            sscanf(ch,"%d",&a);
            x=x+xx*a;
            y=y+yy*a;
            printf("(%d,%d)\n",x,y);
        }
    }
    if (fl==0) printf("(0,0)");
    return 0;
}
]]>