#S8U07P03. 三点转向

三点转向

三点转向

难度:T2

【知识点:坐标几何与向量】

前置知识:本单元此前讲解的状态、边界与实现。

题目描述

在横轴向右、纵轴向上的平面直角坐标系中,沿 A 到 B 再到 C 行进,判断在 B 处是左转还是右转。三点共线,或相邻两点重合时,按共线处理。

输入格式

输入AA、BB、CC三个点的整数坐标,沿AA到BB再到CC行进。

输出格式

左转输出LEFT,右转输出RIGHT,三点共线或任意相邻点重合输出COLLINEAR。

数据范围

每个坐标绝对值≤10610^6。

样例输入

0 0 0 0 1 0

样例输出

COLLINEAR

样例输入 2

0 0 2 0 2 1

样例输出 2

LEFT

样例说明 2

先向右走,再向上走,在中间点左转。