#646. Peak的计算几何之路(一)
Peak的计算几何之路(一)
题目描述
Peak是一位计算几何的菜鸡,他苦苦的寻找成为计算几何dalao的方法。这时kamisama出现在了他的面前。
Kamisama:你渴望力量么?
Peak:不,我渴望欧派。
Kamisama:。。。。。。
Peak:重来一遍。我渴望力量!!!
Kamisama:那你需要解决一个问题。给你向量AB,点A(x1,y1),B(x2,y2)。再给出一些线段,问这些线段是在直线L的左边还是右边。如果在左边输出Left,如果在右边输出Right。用线段端点表示线段。保证线段不会和直线相交。线段端点也不会在直线L上。
Peak:*******
输入格式
第一行一个T表示有T组数据
第二行四个数字x1,y1,x2,y2,表示直线L上两点A,B的坐标。
第三行是一个数字N,表示有N个线段。
接下来的N行有四个数字x3,y3,x4,y4,表示线段的端点。
输出格式
对于每组数据输出N次Left或者Right.
样例
1
0 0 1 1
5
-1 -1 -2 -2
0 1 0 2
1 0 2 1
2 1 10 0
1 0 3 0
Left
Left
Right
Right
Right
数据范围与提示
T < 10
N < 10
坐标 xi∈【-1000,1000】 yi∈【-1000,1000】