zzulioj 1070: 小汽车的位置

题目链接:http://acm.zzuli.edu.cn/problem.php?id=1070

 

1070: 小汽车的位置

时间限制: 1 Sec  内存限制: 128 MB
提交: 8840  解决: 5531
[状态] [讨论版] [提交] [命题人:admin]

题目描述

有一辆智能小车,最初(时间为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,含义如上所述。

输出

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

样例输入 Copy

5
1 
10 
2 
15 
3

样例输出 Copy

-50 100

提示

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

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

 

代码:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int time, command, time1, time2 = 0;
    int x = 0, y = 0;
    int flag = 0;
    while(1)
    {
        scanf("%d %d",&time, &command);
        time1 = time;
        time -= time2;
        switch(flag)
        {
        case 0:
            y += 10 * time;
            break;
        case 1:
            x -= 10 * time;
            break;
        case 2:
            y -= 10 * time;
            break;
        case 3:
            x += 10 * time;
            break;
        }
        if(command == 3)
            break;
        else if(command == 1)
            flag = (flag + 1) % 4;
        else
            flag = (flag + 3) % 4;
        time2 = time1;
        //printf("%d %d %d\n",time, x, y);
    }
    printf("%d %d\n", x, y);
    return 0;
}

 

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值