# 26.08.2025 [3000. Maximum Area of Longest Diagonal Rectangle]
Max area of max diagonal rectangles #easy
26.08.2025
3000. Maximum Area of Longest Diagonal Rectangle medium blog post substack youtube
Join me on Telegram
Problem TLDR
Max area of max diagonal rectangles #easy
Intuition
Single iteration:
update max diagonal, forget max area
update max area
Approach
or we can find a max of a single variable
diagonal+area
Complexity
Time complexity: $$O(n)$$
Space complexity: $$O(1)$$
Code
// 11ms
fun areaOfMaxDiagonal(d: Array<IntArray>) = d
.maxOf { (w,h) -> (w*w+h*h) * 10000 + w*h }%10000
// 0ms
pub fn area_of_max_diagonal(d: Vec<Vec<i32>>) -> i32 {
d.iter().map(|d|(d[0]*d[0]+d[1]*d[1],d[0]*d[1])).max().unwrap().1
}
// 0ms
int areaOfMaxDiagonal(vector<vector<int>>& d) {
int x = 0;
for (auto d: d) x = max(x, (d[0]*d[0]+d[1]*d[1])*10000+d[0]*d[1]);
return x%10000;
}
// 0ms
areaOfMaxDiagonal= lambda _,d:max((w*w+h*h,w*h) for w,h in d)[1]