题目描述:
有一辆智能小车,最初(时间为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
51 10 2 15 3
样例输出 Copy
-50 100
思路分析:
这里将程序分段解释,完整代码在文章末。
由题意可以明白,小汽车有四个移动方向,可以用1,2,3,4来逆时针代表各方向(如定义数组a[5],用a[1]代表东,a[2]代表北),然后分别计算小车在各方向的移动距离,最后相反方向的距离相减,即为最后小车坐标。
注意:向左转向右转,则令数字加1或减1,如果数字大于4或小于0,即减4或加4(让方向数字一直维持在1到4之间)
最后是完整程序:
#include<stdio.h>
int main()
{
int a[5]={0};//逆时针,y轴正方向为1,x轴负方向为2
int t=0,i=1,s;
int command,time;
while(scanf("%d%d",&time,&command))
{
s=(time-t)*10;//路程
t=time;//t储存时间
a[i]=a[i]+s;//在某方向走的距离
if(command==1)
i++;//左转
else if(command==2)
i--;//右转
else if(command==3)
break;//停止
if(i>4)
i-=4;
if(i<1)
i+=4;
}
printf("%d %d",a[4]-a[2],a[1]-a[3]);
return 0;
}
注:代码若有不当之处,欢迎指出。