哈理工OJ 1304 13哥的机器人（思维题）

13哥的机器人
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 379(122 users) Total Accepted: 139(108 users) Rating: Special Judge: No
Description
13哥酷爱学习，13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时，就不知道该怎么走了，但是经过13哥的努力，这个机器人可以根据声音来转动方向，在没有声音的情况下沿直线行走。所以只能麻烦13哥在机器人遇到转弯时候，告诉机器人向左还是向右。
Input
有多组测试数据，第一行输入整数n,表示n个点（n>=3）,接下来的n行每行输入一对数字x,y表示平面坐标系线路上的转折点（第一行是起点，最后一行是结束点）。当n为0时结束。
Output
对于每组输入数据单独一行，如果机器人往左转输出L，右则输出R
Sample Input
5

0 0

0 1

-1 1

-1 0

0 0

Sample Output
LLL

WA到吐血，不忍再解释，直接看代码吧。

#include<cstdio>
#include<cstring>

struct node
{
    int x,y;
}a[1005];

void check(node a,node b,node c)
{
     if((b.x-a.x)*(c.y-b.y)-(b.y-a.y)*(c.x-b.x)>0)
     {
         printf("L");
     }
     else if((b.x-a.x)*(c.y-b.y)-(b.y-a.y)*(c.x-b.x)==0)
     {
         return;
     }
     else
     {
         printf("R");
     }
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0)break;
        for(int i=0;i<n;i++)
        {
            scanf("%d %d",&a[i].x,&a[i].y);
        }
        for(int i=2;i<n;i++)
        {
            check(a[i-2],a[i-1],a[i]);
        }
        printf("\n");
    }
    return 0;
}