在校大学生,这个题觉得挺有意思的想分享一下思路,欢迎各位大佬指点。
题目要求
有一辆智能小车,最初(时间为0)的位置为(0,0),我们想知道它最后的位置。小车以每小时10公里的速度向北移动(以北为y轴正向,以东为x轴正向)。小车会受到一系列依照时间戳记排序的命令,1表示“向左转”,2表示“向右转”,3表“停止”。每个命令的前面有一个时间戳记,所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设,这辆小车非常灵活,它可以在瞬间转弯。
以下列输入为例。小车在时间为5的时候收到一个“向左转”的命令1,在时间10收到一个“向右转”的命令2,在时间15收到一个“停止”的命令3。那么在最后时间15的时候,小车的位置将在(-50,100)。程序只要求输出小车最后的位置,第一个整数是x坐标,第二个整数是y坐标。
此题信息量大,考查内容较为综合。
(1)数字化。可为四个方向编号,自向北开始,逆时针将4个方向依次编号为0,1,2,3。当接到向左转命令,方向号增1,向右转则方向号减1。为避免出现负数或大于3的情况,可对4取模
代码如下(本人写的
#include <stdio.h>
#define speed 10
int main()
{
int time,command;
int x,y;
int direct; direct=0;
x=y=0;
command=0;
int differ;differ=0;
int last;last=0;
for (;command!=3;)
{
scanf("%d",&time);
differ=time-last;
last=time;
start:
switch (direct)
{
case 0:y+=speed*differ;break;
case 1:x+=speed*differ;break;
case 2:y-=speed*differ;break;
case 3:x-=speed*differ;break;
case 4:direct=0;goto start;break;
case -1:direct=3;goto start;break;
}
scanf("%d",&command);
if (command==1) direct--;
if (command==2) direct++;
}
printf("%d %d",x,y);
}
说一下思路 根据提示可以设置个代表‘方向’的变量来控制小汽车的方向,然time 和command 为时间和命令
在这里我用0表示北方 1表示东方 2表示南方 3表示西方当然是顺时针因为比较好看(个人
所以在循环的最后输入command的值后,假设我第一次输入command的值为2,根据题目要求便是右转,因此在第一次输入后 北方变成了东方,由0-1正好为方向加一,再右转便是1-2正好对应的是南方,再一次就是东方。
可是这里发现问题了 如果我再把方向变量加一的话那么便是4了 而4没有对应的方向
同理一直往左转便是到-1也没有对应的方向,如何是好?
那么我们把对应的-1和4变成我们对应的数就行了
比如0-1为-1 对应的是东方变成西方 那西方对应的是3 那么把方向变量改成3不久可以了?4也是同样的道理因此 我在swich语句中专门检测了一个-1和一个4 等到其运算到-1和4时便用赋值语句将其重新赋值并用swich重新检测
这里我用的是swich语句由于方向有4个 因此swich很好对应,用if也是可以的
还有一个点是坐标的计算。
由于题目要求是先输入时间再输入命令因此第一次无论如何都是往北走的,方向设置为0就可以。第一次输入赋值time 此时往北走的时间正好就是time的值,但是再往后赋值time往其他方向走的便不是time的值了
举个例子 第一次time=5,往北走了5小时然后输入指令2转换成往东走
但是第二次time=10的时候往东走便是走了5个小时但是time等于10,因此往东走的时间不是time的值
显而易见第二次第三次等等走的是第2次到第3次的差值。因此可以赋值个变量differ来记录第n次到第n+1次输入时间的差值。 last表示第n次 time就是我们输入的第n+1次的值
如下
第一次输入 time=5 last=0因为没开始走
第二次输入time=10 last=5因为第一次输入的时间为5
differ=time-last
如下
differ=time-last;
last=time;
然后就是前面的代码了
可能有点麻烦但是我觉得还行233