题目:
平面内有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计算点