zzuli1070: 小汽车的位置

题目描述
有一辆智能小车，最初（时间为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;
}