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