SP18248 IITWPC4E - Maggu’s Solar Panels
题目描述
夏天来了,停电的季节也随之而来。在 IITK,大家都在屋顶安装了自己的太阳能板。然而,在安装过程中,没人注意到太阳能板之间的重叠问题。结果就像下图所示。

显然,太阳能板无法从光照不到的地方产生电力。Maggu 被交付了一个任务,要去估算来自大厅办公楼顶太阳能板的总发电量。这个任务令他十分头疼,即使是编程高手也无法单独完成,因此他需要你的帮助。假设所有太阳能板每单位面积的发电功率相同,并且无法直接获得阳光的区域不会产生任何电能。
你需要根据给定的矩形太阳能板的四个顶点坐标,以及每单位面积的发电功率,来计算总的发电量。
注意:太阳能板的边是平行于 X 轴或 Y 轴的,因此板块不会倾斜。一个太阳能板可以用 4 个整数表示:$x$、$y$、$X$ 和 $Y$,其中 $(x, y)$ 是太阳能板左下角的坐标,$(X, Y)$ 是太阳能板右上角的坐标。
输入格式
第一行包含两个空格分隔的整数 $N$ 和 $R$,分别代表太阳能板的数量和每单位面积的功率。接下来的 $N$ 行中,每行有 4 个空格分隔的整数 $x$、$y$、$X$ 和 $Y$,描述每个太阳能板的左下角和右上角的坐标。
输出格式
输出一个整数,表示可能产生的总功率。
**本翻译由 AI 自动生成**