题目描述
有一辆智能小车,最初(时间为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
此题信息量大,考查内容较为综合。
解题方法:数字化。可为四个方向编号,自向北开始,逆时针将4个方向依次编号为0,1,2,3。当接到向左转命令,方向号增1,向右转则方向号减1。为避免出现负数或大于3的情况,可对4取模。
逆时针定义,将北方定义为0,将西方定义为1,将南方定义为2,将东方定义为3
顺时针定义,将北方定义为0,将西方定义为-3,将南方定义为-2,将东方定义为-1
因此定义方向编号为北方0,西方1和-3,南方2和-2,东方3和-1
代码如下
//代码一
#include<stdio.h>
int main()
{
int Time=0,time,command;
int x=0,y=0;
int direction=0;//小车初始向北运动,方向号为0
while(command!=3)
{
if(scanf("%d\n%d",&time,&command),command==1) //向左转
{
direction+=1;//向左转后。方向号加1
//面向北方
if((direction)%4==0){
x=x+(time-Time)*10;//转向之前面向东方前进
y=y;
}
//面向西方
else if((direction)%4==1||(direction)%4==-3){
x=x;
y=y+(time-Time)*10;//转向之前面向北方前进
}
//面向南方
else if((direction)%4==2||(direction)%4==-2){
x=x-(time-Time)*10;//转向之前面向西方前进
y=y;
}
//面向东方
else if((direction)%4==3||(direction)%4==-1){
x=x;
y=y-(time-Time)*10;//转向之前面向南方前进
}
}
else if(command==2) //向右转
{
direction-=1;//向右转后,方向号减1
//面向北方
if((direction)%4==0){
x=x-(time-Time)*10;//转向之前面向西方前进
y=y;
}
//面向西方
else if((direction)%4==1||(direction)%4==-3){
x=x;
y=y-(time-Time)*10;//转向之前面向南方前进
}
//面向南方
else if((direction)%4==2||(direction)%4==-2){
x=x+(time-Time)*10;//转向之前面向东方前进
y=y;
}
//面向东方
else if((direction)%4==3||(direction)%4==-1){
x=x;
y=y+(time-Time)*10;//转向之前面向北方前进
}
}
else//命令为3,此时小车停止
{
//面向北方
if((direction)%4==0){
x=x;
y=y+(time-Time)*10;//转向之前仍面向北方前进
}
//面向西方
else if((direction)%4==1||(direction)%4==-3){
x=x-(time-Time)*10;//转向之前仍面向西方前进
y=y;
}
//面向南方
else if((direction)%4==2||(direction)%4==-2){
x=x;
y=y-(time-Time)*10;//转向之前仍面向南方前进
}
//面向东方
else if((direction)%4==3||(direction)%4==-1){
x=x+(time-Time)*10;//转向之前仍面向东方前进
y=y;
}
}
Time=time;
}
printf("%d %d",x,y);
return 0;
}
以上代码较为繁琐
可以简化为:向右转1可以理解为向左转3,因此方向号对4取模后只有0 1 2 3。
先求小车运动的距离,再更新小车的方向
//代码二
#include<stdio.h>
int main()
{
int Time=0,time,command;
int x=0,y=0,n;
int direction=0;//小车初始向北运动,方向号为0
while(scanf("%d %d",&time,&command),1)
{
//行走的距离
n = (time-Time)*10;
//替换x,y
switch(direction)
{
case 0:y+=n;break;
case 1:x-=n;break;
case 2:y-=n;break;
case 3:x+=n;break;
}
//更新小车方向
if(command==1) direction++;
else if(command==2) direction+=3;//向右转1等价于向左转3
else break;
direction%=4;//防止方向号大于等于4
Time=time;
}
printf("%d %d",x,y);
return 0;
}