标签： java c++ algorithm coordinates rectangles
您有一个1000 x 1000的2D网格，并为其指定了N个矩形（1 <= N <= 10 ^ 5）的坐标，这些矩形的边与坐标轴平行。坐标以（x_2，y_2）表示为（x_1，y_1）。 您还有整数K（1 <= K <= 10 ^ 5），问题是要确定网格的多少区域被K个矩形重叠。
我想使用坐标压缩来解决此问题（尽管我认为这不会有太大帮助），尽管我想为每个坐标单位平方存储数据，但我认为这会花费太多时间。另外，由于这些矩形是在2D网格上绘制的，所以我不知道如何扫描坐标或对其进行排序。