题目描述

有一辆智能小车,最初(时间为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取模。

代码

#include <stdio.h>
int main() {
    int x=0,y=0;
    int time=0,timelast=0,command;
    int flag=0;
    while(1){
        if(flag==100){
            break;
        }
        timelast=time;
        scanf("%d",&time);
        scanf("%d",&command);
        switch (flag){
            case 0:
                y+=10*(time-timelast);
                break;
            case 1:
                x-=10*(time-timelast);
                break;
            case 2:
                y-=10*(time-timelast);
                break;
            case 3:
                x+=10*(time-timelast);
                break;
        }
        switch(command){

            case 1:
                flag++;
                break;
            case 2:
                flag--;
                break;
            case 3:
                flag=100;
                break;
        }
        if (flag!=100){
            flag+=4;
            flag%=4;
        }
    }
    printf("%d %d\n",x,y);
    return 0;
}
版权声明: 本博客所有文章除特别声明外,均采用署名-非商业性使用-相同方式共享 4.0 国际CC BY-NC-SA 4.0 )许可协议。转载请注明出处!
最后修改:2019 年 10 月 29 日 02 : 26 PM
如果觉得我的文章对你有用,请随意赞赏