#h305. 三点转向

三点转向

h305. 三点转向

题目描述

给定平面上的三个点 A,B,CA,B,C。沿有向折线 ABCA\to B\to C 行走,请判断在点 BB 处是左转、右转还是三个点共线。

左转输出 LEFT,右转输出 RIGHT,共线输出 COLLINEAR

输入格式

输入六个整数 xA,yA,xB,yB,xC,yCx_A,y_A,x_B,y_B,x_C,y_C

输出格式

输出转向结果。

数据范围

  • 所有坐标均满足 10000x,y10000-10000\le x,y\le 10000

样例

0 0 3 0 4 2
LEFT

标签:计算几何、叉积