算法-点线关系-投影在线段上各点距离最大

题目：

平面内有N个点，一个线段（2个顶点），一束垂直于线段的光照射后，点会在线段上有影子，求影子点里面最长距离。

输入：

第一行测试用例个数T；

第二行第一个测试用例的点个数N；

下面N行每行给出2个整数，用空格隔开表示点的x,y坐标；

再下一行给出表示光方向和大小的点坐标x,y,空格隔开；

再下一行给出线段的2个顶点左边，依次x1,y1,x2,y2，用空格隔开。

输出：

#+测试用例个数+最长的距离

**************************************************

分析：

先判断光向量的相对于线段的方向。

当光点坐标y=0，若x>0则1；否则-1；

若y>0,则-1，y<0,则1；

表示线段的方向也要保证：

若光与X轴平行，则y小的为起始点，y大的为方向

若光不与平行，则x小的为起始点，x大的为方向

使用ccw公式计算Poing A，B，C坐标，若大于0，则1；若小于0，则-1；否则0；

--------------------------------------------------------------------------

使用ccw计算点与线段的关系，保证光和点在线同侧，且投影后的点在线段上。

若投影点数少于2个，则答案为0.0；

以线段一个顶点为起点，计算满足条件的每一个点到起点的距离，然后用最大的减去最小的，得到答案。

以下是代码分析：

import java.io.*;
import java.util.*;

public class Solution{

    static int T