ZZULIOJ 1070: 小汽车的位置

原题链接：ZZULIOJhttp://acm.zzuli.edu.cn/problem.php?id=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，含义如上所述。

输出

输出占一行，包含两个整数，表示小车的最终位置。两个整数之间由空格隔开。

样例输入 Copy

5
1 
10 
2 
15 
3

样例输出 Copy

-50 100

提示

此题信息量大，考查内容较为综合。

（1）数字化。可为四个方向编号，自向北开始，逆时针将4个方向依次编号为0,1,2,3。当接到向左转命令，方向号增1，向右转则方向号减1。为避免出现负数或大于3的情况，可对4取模。

个人思路解析，不一定正确，仅供参考

采用了结构体来存储输入的时间和指令，通过题目给的提示，设置了flag来判断行进的方向。向北开始，逆时针将4个方向依次编号为0,1,2,3。当接到向左转命令，方向号增1，向右转则方向号减1。

画图可以明确看出

    flag = 0  y+,x不变
    flag = 1,-3  x-,y不变
    flag = 2,-2  y-,x不变
    flag = 3,-1  x+,y不变

最后需要注意的是第一个指令下达之前，小车已经向北行驶了一段距离。

代码如下：

 

#include<stdio.h>
struct array{
	int time;
	int command;
}a[100003];

int main()
{
	int time,command;
	int i = 0; //数组下标 
	int x = 0; //记录小车横坐标
	int y = 0; //记录小车纵坐标
	int flag = 0;
	 /*记录指令的方向。0北，1西， 2南， 3东 
	自向北开始，逆时针将4个方向依次编号为0,1,2,3。
	当接到向左转命令，方向号增1，向右转则方向号减1*/
	int k = 0;//记录第一个指令下达前，小车行走的距离 
	while(scanf("%d%d",&time,&command)){
		a[i].time = time;
		a[i].command = command;
		i++;
		if(command == 3){
			break;
		}
	}
	/*
	flag = 0  y+,x不变
	flag = 1,-3  x-,y不变
	flag = 2,-2  y-,x不变
	flag = 3,-1  x+,y不变
	*/
	for(int j=0; j<i; j++){		
		k = (a[0].time);  		// 第一个指令之前已经走的距离 
		if(a[j].command == 1){ //左转 
			 flag = (flag + 1 )%4;
		}
		if(a[j].command == 2){ //右转 
			 flag = (flag - 1 )%4;
		}
		if(a[j].command == 3){ //停止 
			 break;
		}
		if(flag == 0){
			y = y + (a[j+1].time - a[j].time);
		}
		if(flag == 1|| flag == -3){
			x = x - (a[j+1].time - a[j].time);
		}
		if(flag == 2|| flag == -2){
			y = y - (a[j+1].time - a[j].time);
		}
		if(flag == 3|| flag == -1){
			x = x + (a[j+1].time - a[j].time);
		}
	}
	printf("%d %d\n",10*x,10*(y+k));
	return 0;
}

标签：int,小车,ZZULIOJ,1070,命令,flag,command,小汽车,time
来源： https://blog.csdn.net/tian_he_he/article/details/122131776