9028: 最长k可重线段集问题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定平面xoy 上n 个开线段组成的集合I,

Input

由文件input.txt提供输入数据。文件的第1 行有2 个正整数n和k,分别表示开线段的
个数和开线段的可重迭数。接下来的n行,每行有4个整数,表示开线段的2 个端点坐标。

Output

程序运行结束时,将计算出的最长k可重线段集的长度输出到文件output.txt中。

Sample Input Copy

4 2
1 2 7 3
6 5 8 3
7 8 10 5
9 6 13 9

Sample Output Copy

17

加入题单

上一题 下一题 算法标签: