轻院1070：小汽车的位置

Description

有一辆智能小车，最初（时间为0)的位置为(0,0)，我们想知道它最后的位置。小车以每小时10公里的速度向北移动（以北为y轴正向，以东为x轴正向）。小车会受到一系列依照时间戳记排序的命令，1表示“向左转”，2表示“向右转”，3表“停止”。每个命令的前面有一个时间戳记，所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设，这辆小车非常灵活，它可以在瞬间转弯。
以下列输入为例。小车在时间为5的时候收到一个“向左转”的命令1，在时间10收到一个“向右转”的命令2，在时间15收到一个“停止”的命令3。那么在最后时间15的时候，小车的位置将在（-50,100）。程序只要求输出小车最后的位置，第一个整数是x坐标，第二个整数是y坐标。

Input

输入包含多个命令，每个命令由整数time和command组成，表示在时刻time发出命令command。command的取值范围1-3，含义如上所述。

Output

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

Sample Input

51 10 2 15 3

Sample Output

-50 100

HINT

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

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

Source

正确代码：

#include<stdio.h>

int main(void)
{
 int i = 0, t[500] = {0}, j = 1, c, a[500] = {0};
 while(scanf("%d%d", &t[j], &c))
 {
  if(i >= 0)
  {
   if(i >=4)
   {
    i = i%4;
   }
    a[i] += (t[j]-t[j-1]) * 10;
  }
  else
  {
   while(i< 0)
   {
    i+= 4;
   }
   a[i] += (t[j]- t[j-1])* 10;
  }
  j ++;
  if(c ==1)
  {
   i += 1;
  }
  else if(c == 2)
  {
   i -= 1;
  }
  else
  {
   break;
  }
 }
 printf("%d %d\n", a[3]-a[1], a[0]-a[2]);
 
 return 0;
}

解题思路：

1：用i来表示方向，北，西，南，东分别用0，1，2，3来表示

2：每次向左转i加1，向右转i减1.

3：方向的大小用一个数组来表示

4：输入时间用一个数组来表示，初始时间置为零

5：方向的大小用当前时间减去上一次的时间再乘以10

6：为避免数字越界或为负数，可以对4取余

错误原因：

1：因为使用数组记录时间，所以数组下标每次要递增，刚开始忘记递增了。

2：i减1后若为负数应先循环加4，确保i为正数后再对4取余。

经验总结：

1：若累减出现负数，可以考虑累加。

2：遇到有x轴y轴坐标的题，可以用4个数组来作为方向，记录其行驶的长度，然后x轴的两个数组分别相减；y轴的两个数组方别相减。即可求出其坐标。