Skip to content

1445: 小V的应援手幅

题目

题目描述

小V是个jjz,喜欢蓝色

小V想做一张底色为蓝色的应援手幅

但小V不想制作的手幅颜色过于单一,于是购买了N个白色色块作为手幅的贴图,并在粘贴后,选择其中的K个色块进行染色,其颜色与底色不同且相互之间各不相同。

此外,小V为了体现层次感,在粘贴时会出现色块重叠的请况

由于贴图很小,所以小V希望手幅上非蓝色的色块面积要尽可能的大

因此想请你编写一个程序,告诉他染哪K个色块,可以使最终的染色面积最大。

为了方便计算,我们假设小V的手幅是个在$[-10000,10000]^2$空间范围内的巨大矩形。

各个色块为一个个与坐标轴平行的小矩形,且按输入顺序进行粘贴

(即: 若有重叠,后输入的色块覆盖先输入的色块)

输入格式

第一行两个整数:N K

后面有N行,每行4个整数: x1 y1 x2 y2, 分别表示先后各个矩形色块的左下角坐标和右上角坐标。

输出格式

一行,K个整数:你的方案(0-base,要求按序号从小到大输出)。

样例输入

3 2

1 1 5 3

3 2 7 4

2 5 9 7

样例输出

1 2

数据范围

1<=N<=50; 1<=K<=N。

保证每个坐标值为[-10000,10000]之间的整数。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!