ZZNUOJ 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


分析:

这道题的思路比较难想,具体就是把方向数值化,因为不管是直行,还是左右转小汽车的路线,总是平行于x轴或者y轴运行,速度恒为10。也就是说小车位置数值发生的改变的要么是x,要么是y,所以只要知道多次转向时小车的运动方向,再对x,y,进行运算就能模拟其运动。

在这里我们可以把y轴正向定义为0,定义一个flag=0来表示它,以逆时针作为一个正向的改变,如果输入命令1,向左转f就是正向,使flag+1,右转就-1,然后根据flag的值来算x,y;


代码:

#include <stdio.h>

int main(void)
{
    int x,y,time,clk,cmd,flag=0;
    x = y = clk = 0;
    while(scanf("%d %d",&time,&cmd))//循环输入
    {
        if(flag==0)//根据flag指示的方向计算x,y;
        {
         y+=(time-clk)*10;
        }
        else if(flag==1)
        {
          x-=(time-clk)*10;
        }
        else if(flag==2)
        {
          y-=(time-clk)*10;
        }
        else if(flag==3)
        {
          x+=(time-clk)*10;
        }
        if(cmd == 1)  //根据命令改变方向
            flag = (flag+1)%4;
        else if(cmd==2)
            flag = (flag-1+4)%4;
        else if(cmd==3)
          break;
        clk = time;  //存一下时间
    }
    printf("%d %d\n",x,y);
    return 0;
}

总结:

这道题花了我一个多小时的时间,最终的程序也可以算出小汽车最终的位置,大部分时间在精炼自己的程序,有些命令能一步完成就不要分开写,%号用来控制数值,只能说它yyds;

多次编程得出一个道理,c语言就是用代码来模拟一个数值变化的过程,就像你了打一把王者荣耀,点击开始匹配,选英雄,进入游戏,拿十个五杀,然后输掉游戏。这是就一个过程。在编程中需要你在脑子里大致模拟出来,在用代码来实现。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值