郑州轻工业大学oj题解(c语言)1070: 小汽车的位置

1070: 小汽车的位置

• 题目描述
  有一辆智能小车，最初（时间为0)的位置为(0,0)，我们想知道它最后的位置。小车以每小时10公里的速度向北移动（以北为y轴正向，以东为x轴正向）。小车会受到一系列依照时间戳记排序的命令，1表示“向左转”，2表示“向右转”，3表“停止”。每个命令的前面有一个时间戳记，所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设，这辆小车非常灵活，它可以在瞬间转弯。
  以下列输入为例。小车在时间为5的时候收到一个“向左转”的命令1，在时间10收到一个“向右转”的命令2，在时间15收到一个“停止”的命令3。那么在最后时间15的时候，小车的位置将在（-50,100）。程序只要求输出小车最后的位置，第一个整数是x坐标，第二个整数是y坐标。
• 输入
  输入包含多个命令，每个命令由整数time和command组成，表示在时刻time发出命令command。command的取值范围1-3，含义如上所述。
• 输出
  输出占一行，包含两个整数，表示小车的最终位置。两个整数之间由空格隔开。
• 参考代码:

#include
int main()
{
    int x,y,t1,t2,c,p,d;
    x=y=p=d=0;
    while(scanf("%d%d",&t1,&c))
    {
        switch(d)
        {
            case 0:y+=(t1-p)*10;break;
            case 1:x-=(t1-p)*10;break;
            case 2:y-=(t1-p)*10;break;
            case 3:x+=(t1-p)*10;break;
        }
        if(c==3)
            break;
        else if(c==1)
            d++;
        else
            d--;
        d=(d+4)%4;
        p=t1;
    }
    printf("%d %d\n",x,y);
    return 0;
}

• 代码解析：

此题难度比较大，综合性比较强，是前100中难度相对最大的题目。

• 如果只用方向来看题太过抽象，我们选择将方向数字化。可为四个方向编号，自向北开始，逆时针将4个方向依次编号为0,1,2,3。这样我们转向时，直接变化编号即可。当接到向左转命令，方向号增1，向右转则方向号减1。

  
  
  

  把自己代入位置进行左转右转即可理解.png

• 为避免出现负数或大于3的情况，可对4取模。

• 接下来我们用xy轴表示坐标，向何处移动，便让某个值进行变化，来表示小汽车像这个方向移动了。

• t1表示现在的时间，表示上次完成移动的时间，每次移动完记得要用这次的时间替换上次的时间才能进入下一次循环。
  其他要点都是以前的例题讲过的，只是综合性非常的强，如果不理解的同学，可以去翻看以前的题解，或者直接在下面评论区问。