Preparing NOJ

最长k可重线段集问题

20000ms 65536K

Description:

 

Input:

      文件的第1 行有2 个正整数nk,分别表示开线段的个数和开线段的可重迭数。接下来的n行,每行有4个整数,表示开线段的2 个端点坐标。

Output:

   程序运行结束时,将计算出的最长k可重线段集的长度输出。

Sample Input:

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

Sample Output:

17

Note:

 

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1369

Tags

Submitted 1

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet