#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
🧠 解题思路
每个矩形的面积可以通过公式计算:
你只需要遍历所有矩形,计算其面积并维护最大值即可。