charles_csdn的博客

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

题目： 平面内有N个点，一个线段（2个顶点），一束垂直于线段的光照射后，点会在线段上有影子，求影子点里面最长距离。 输入： 第一行测试用例个数T； 第二行第一个测试用例的点个数N； 下面N行每行给出2个整数，用空格隔开表示点的x,y坐标； 再下一行给出表示光方向和大小的点坐标x,y,空格隔开； 再下一行给出线段的2个顶点左边，依次x1,y1,x2,y2，用空格隔开。 输出： #+...