如果结果不匹配，请 
更多“若直线不平行于某投影面则其上两线段长度之比久不等于他们的投影…”相关的问题
第8题
问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中
选取出开线段集合
,使得在X轴上的任何一点p,S中与直线x=p相交的开线段个数不超过k,且
达到最大.这样的集合S称为开线段集合的最长k可重线段集,
称为最长k可重线段集的长度.
点击查看答案
,使得在X轴上的任何一点p,S中与直线x=p相交的开线段个数不超过k,且达到最大.这样的集合S称为开线段集合的最长k可重线段集,称为最长k可重线段集的长度.对于任何开线段z,设其端点坐标为(x0,y0)和(x1,y1),则开线段z的长度定义为
算法设计:对于给定的开线段集合I和正整数k.计算开线段集合I的最长k可重线段集的长度.
数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开线段的个数和开线段的可重叠数.接下来的n行,每行有4个整数,表示开线段的2个端点坐标.
结果输出:将计算的最长k可重线段集的长度输出到文件output.txt.
