【ZZULIOJ】1070: 小汽车的位置

ZZULIOJ题解

1069: 向Z同学学习

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

看题目难度标识就知道这题不简单，但实际上综合考虑一下，去尝试建立方向坐标，这对后面图的遍历等等学习都有好处。不过不知道为啥我修改了的代码AC不了，这里还是用下我AC过的代码吧。这里的~scanf相当于scanf！=EOF，都行。根据个人喜好吧。

代码

#include<stdio.h>
int main()
{
	int x=0,y=0;//初始化小车位置（0，0） 
	int commond,time,w=0,n=0;//command为命令，time是时间 
	//n为决定车头朝向，0为北，1为东,2为南，3为西;
	//w为计时器，记录上次的时间，以此计算间隔时长 
	while(~scanf("%d %d",&time,&commond))//键盘输入时间以及命令 
	{	
		switch(n)//对n取模，来确定方向 
		{
			case  0: y+=10*(time-w);break;
			case  1: x+=10*(time-w);break;
			case  2: y-=10*(time-w);break;
			case  3: x-=10*(time-w);break;
		}
		if(commond==3)  break;//如果命令是3，停止 
		else if(commond==1)	n=n-1;  //如果命令是1，向左转，n-1  
		else if(commond==2)	n=n+1;	//如果命令是2，向右转，n+1 
		n=(n+4)%4;//对4取模改变方向，确保范围0~3 
		w=time;//w记录上次的时间 
	}		
	printf("%d %d",x,y);//输出小车的横坐标和纵坐标 
}