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，含义如上所述。

输出

输出占一行，包含两个整数，表示小车的最终位置。两个整数之间由空格隔开。

样例输入 

5
1 
10 
2 
15 
3

样例输出 

-50 100

提示

此题信息量大，考查内容较为综合。

（1）数字化。可为四个方向编号，自向北开始，逆时针将4个方向依次编号为0,1,2,3。当接到向左转命令，方向号增1，向右转则方向号减1。为避免出现负数或大于3的情况，可对4取模。

思路：

首先，需要先理解题意，小汽车在你的指令下运动，其次根据提示来确定四个方向，便于实现小汽车的方向控制，然后就是根据你的指令来写代码，让小汽车按照你的指令运动，并求出x,y。再把这个控制流程放到一个循环中，具体的可以看代码。

代码：

#include<stdio.h>
int main()
{
    int x = 0;  //定义初始x坐标
    int y = 0;  //定义初始y坐标
    int time = 0;  //定义时间
    int last_time = 0;  //定义上一次时间，需要计算两次指令之间经过了多长时间
    int direction = 0;  //定义方向  上北（0）下南（2）左西（1）右东（3）
    // 需要注意的是 direction的值在经过加减后的取值只能是0，1，2，3
    int instrument = 0;  //指令 1（向左转） 2（向右转） 3（停止）

    for (int i = 1;; i++)  //定义无限循环

//这个循环里先计算该时间段运行距离，后进行转弯
    {
        scanf("%d\n%d", &time, &instrument);  //输入时间点和该时间点的指令

       //初始方向是0，所以要计算在time里运动了多远，再对转弯指令进行处理
        direction =(direction+4)%4;  //使取值为0，1，2，3
        switch (direction % 4)  //对4取余确保direction的值范围为0，1，2，3
        {
        case 0:y += 10 * (time - last_time);
            break;
        case 1:x -= 10 * (time - last_time);
            break;
        case 2:y -= 10 * (time - last_time);
            break;
        case 3:x += 10 * (time - last_time);
            break;
        }
        last_time = time;  //将这次输入的时间赋值给last_time供下次循环使用
        if (instrument == 3)  //如果输入的指令是3，则汽车停止
        {
            break;
        }
        else if (instrument == 1)  //如果输入的指令是1，汽车左转，directio+1
        {
            direction += 1;
        }
        else if (instrument == 2)  //如果输入的指令是2，汽车右转，direction-1
        {
            direction -= 1;
        }
    }
    printf("%d %d", x, y);

    return 0;
}