#2353. 最大矩形

最大矩形

🧱 最大矩形


📘 题目描述

给定 n 个矩形,每个矩形由其左下角坐标(x, y)右上角坐标(x', y') 确定,所有坐标均为整数。

请你计算这些矩形中,面积最大的一个矩形的面积。


📥 输入格式

  • 第一行一个整数 n,表示矩形个数,1 ≤ n ≤ 1000
  • 接下来的 n 行中,每行 4 个整数:x y x' y',表示一个矩形的左下角 (x, y) 和右上角 (x', y')

📤 输出格式

  • 输出一个整数:最大矩形的面积。

📌 输入样例

3
1 1 3 3
2 2 4 4
0 0 5 5

📌 输出样例

25

🧠 解题思路

每个矩形的面积可以通过公式计算:

面积=(xx)×(yy)\text{面积} = (x' - x) \times (y' - y)你只需要遍历所有矩形,计算其面积并维护最大值即可。