ZZULIOJ 1070小汽车的位置

在校大学生，这个题觉得挺有意思的想分享一下思路，欢迎各位大佬指点。

题目要求

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

ZZULIOJ 1070小汽车的位置相关推荐

ZZULIOJ 1070:小汽车的位置
小汽车的位置题目描述有一辆智能小车,最初(时间为0)的位置为(0,0),我们想知道它最后的位置.小车以每小时10公里的速度向北移动(以北为y轴正向,以东为x轴正向).小车会受到一系列依照时间戳记排 ...
1070: 小汽车的位置 Python
1070: 小汽车的位置时间限制: 1 Sec 内存限制: 128 MB 提交: 16536 解决: 10981 [状态] [讨论版] [提交] [命题人:admin] 题目描述有一辆智能小车,最 ...
1070: 小汽车的位置
1070: 小汽车的位置 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 3279 Solved: 1904 Submit Status Web ...
【ZZULIOJ】1070: 小汽车的位置
ZZULIOJ题解 1069: 向Z同学学习题目描述有一辆智能小车,最初(时间为0)的位置为(0,0),我们想知道它最后的位置.小车以每小时10公里的速度向北移动(以北为y轴正向,以东为x轴正向) ...
HAUTOJ 1070: 小汽车的位置
题目描述有一辆智能小车,最初(时间为0)的位置为(0,0),我们想知道它最后的位置.小车以每小时10公里的速度向北移动(以北为y轴正向,以东为x轴正向).小车会受到一系列依照时间戳记排序的命令,1表 ...
OJ1070: 小汽车的位置(C语言)
题目描述有一辆智能小车,最初(时间为0)的位置为(0,0),我们想知道它最后的位置.小车以每小时10公里的速度向北移动(以北为y轴正向,以东为x轴正向).小车会受到一系列依照时间戳记排序的命令,1表 ...
小汽车的位置（二维坐标运算）
题目描述有一辆智能小车,最初(时间为0)的位置为(0,0),我们想知道它最后的位置.小车以每小时10公里的速度向北移动(以北为y轴正向,以东为x轴正向).小车会受到一系列依照时间戳记排序的命令,1表 ...
1071: 小汽车的位置
时间限制: 1 Sec 内存限制: 128 MB 题目描述有一辆智能小车,最初(时间为0)的位置为(0,0),我们想知道它最后的位置.小车以每小时10公里的速度向北移动(以北为y轴正向,以东为x轴 ...
郑州轻工业大学OJ合集（C语言）【正在整理】
代码仅供参考,为作者初次学习C语言时所写以下代码均未添加注释 ZZULIOJ平台:http://acm.zzuli.edu.cn/ 学习编程语言,最忌眼高手低. copy后,不要直接粘到编译器里面, ...

ZZULIOJ 1070小汽车的位置

ZZULIOJ 1070小汽车的位置相关推荐

最新文章

热门文章