SP18248 IITWPC4E - Maggu’s Solar Panels

题目描述

夏天来了,停电的季节也随之而来。在 IITK,大家都在屋顶安装了自己的太阳能板。然而,在安装过程中,没人注意到太阳能板之间的重叠问题。结果就像下图所示。 ![示意图](https://lh3.googleusercontent.com/IUxCnMxSwbvs47Trtvon__hmLY0w4pYjtmATBJnNlHIf37Pq1b0WEzZEApU5En0kue90N7T3xLVFj3eStAaF0XpuMqwzr4ywY9oVa3iA6VVeA5ARLURBuJd8Cg) 显然,太阳能板无法从光照不到的地方产生电力。Maggu 被交付了一个任务,要去估算来自大厅办公楼顶太阳能板的总发电量。这个任务令他十分头疼,即使是编程高手也无法单独完成,因此他需要你的帮助。假设所有太阳能板每单位面积的发电功率相同,并且无法直接获得阳光的区域不会产生任何电能。 你需要根据给定的矩形太阳能板的四个顶点坐标,以及每单位面积的发电功率,来计算总的发电量。 注意:太阳能板的边是平行于 X 轴或 Y 轴的,因此板块不会倾斜。一个太阳能板可以用 4 个整数表示:$x$、$y$、$X$ 和 $Y$,其中 $(x, y)$ 是太阳能板左下角的坐标,$(X, Y)$ 是太阳能板右上角的坐标。

输入格式

第一行包含两个空格分隔的整数 $N$ 和 $R$,分别代表太阳能板的数量和每单位面积的功率。接下来的 $N$ 行中,每行有 4 个空格分隔的整数 $x$、$y$、$X$ 和 $Y$,描述每个太阳能板的左下角和右上角的坐标。

输出格式

输出一个整数,表示可能产生的总功率。 **本翻译由 AI 自动生成**