#3000
Maximum Area of Longest Diagonal Rectangle
pupil · 465 · lc easy +26 · verified · 45.9% accepted · 500 likes · top 30%
Description
You are given a 2D 0-indexed integer array dimensions.
For each index i, dimensions[i][0] is the length and dimensions[i][1] is the width of rectangle i.
Return the area of the rectangle with the longest diagonal. If multiple rectangles share the longest diagonal, return the one with the greatest area.
Example 1:
Input: dimensions = [[9,3],[8,6]]
Output: 48
Explanation:
For index = 0, length = 9 and width = 3. Diagonal length = sqrt(9 * 9 + 3 * 3) = sqrt(90) ≈ 9.487.
For index = 1, length = 8 and width = 6. Diagonal length = sqrt(8 * 8 + 6 * 6) = sqrt(100) = 10.
So, the rectangle at index 1 has a greater diagonal length therefore we return area = 8 * 6 = 48.
Example 2:
Input: dimensions = [[3,4],[4,3]]
Output: 12
Explanation: Length of diagonal is the same for both which is 5, so maximum area = 12.
Code
1
2
3