标签：int 小车 ZZULIOJ 1070 命令 flag command 小汽车 time
原题链接：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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。