3047. Find the Largest Area of Square Inside Two Rectangles Medium

1/**
2 * [3047] Find the Largest Area of Square Inside Two Rectangles
3 *
4 * There exist n rectangles in a 2D plane with edges parallel to the x and y axis. You are given two 2D integer arrays bottomLeft and topRight where bottomLeft[i] = [a_i, b_i] and topRight[i] = [c_i, d_i] represent the bottom-left and top-right coordinates of the i^th rectangle, respectively.
5 * You need to find the maximum area of a square that can fit inside the intersecting region of at least two rectangles. Return 0 if such a square does not exist.
6 *  
7 * <strong class="example">Example 1:
8 * <img alt="" src="https://assets.leetcode.com/uploads/2024/01/05/example12.png" style="width: 443px; height: 364px; padding: 10px; background: rgb(255, 255, 255); border-radius: 0.5rem;" />
9 * Input: bottomLeft = [[1,1],[2,2],[3,1]], topRight = [[3,3],[4,4],[6,6]]
10 * Output: 1
11 * Explanation:
12 * A square with side length 1 can fit inside either the intersecting region of rectangles 0 and 1 or the intersecting region of rectangles 1 and 2. Hence the maximum area is 1. It can be shown that a square with a greater side length can not fit inside any intersecting region of two rectangles.
13 * <strong class="example">Example 2:
14 * <img alt="" src="https://assets.leetcode.com/uploads/2024/07/15/diag.png" style="width: 451px; height: 470px; padding: 10px; background: rgb(255, 255, 255); border-radius: 0.5rem;" />
15 * Input: bottomLeft = [[1,1],[1,3],[1,5]], topRight = [[5,5],[5,7],[5,9]]
16 * Output: 4
17 * Explanation:
18 * A square with side length 2 can fit inside either the intersecting region of rectangles 0 and 1 or the intersecting region of rectangles 1 and 2. Hence the maximum area is 2 * 2 = 4. It can be shown that a square with a greater side length can not fit inside any intersecting region of two rectangles.
19 * <strong class="example">Example 3:
20 *  <img alt="" src="https://assets.leetcode.com/uploads/2024/01/04/rectanglesexample2.png" style="padding: 10px; background: rgb(255, 255, 255); border-radius: 0.5rem; width: 445px; height: 365px;" /> 
21 * Input: bottomLeft = [[1,1],[2,2],[1,2]], topRight = [[3,3],[4,4],[3,4]]
22 * Output: 1
23 * Explanation:
24 * A square with side length 1 can fit inside the intersecting region of any two rectangles. Also, no larger square can, so the maximum area is 1. Note that the region can be formed by the intersection of more than 2 rectangles.
25 * <strong class="example">Example 4:
26 *  <img alt="" src="https://assets.leetcode.com/uploads/2024/01/04/rectanglesexample3.png" style="padding: 10px; background: rgb(255, 255, 255); border-radius: 0.5rem; width: 444px; height: 364px;" /> 
27 * Input: bottomLeft = [[1,1],[3,3],[3,1]], topRight = [[2,2],[4,4],[4,2]]
28 * Output: 0
29 * Explanation:
30 * No pair of rectangles intersect, hence, the answer is 0.
31 *  
32 * Constraints:
33 * 
34 * 	n == bottomLeft.length == topRight.length
35 * 	2 <= n <= 10^3
36 * 	bottomLeft[i].length == topRight[i].length == 2
37 * 	1 <= bottomLeft[i][0], bottomLeft[i][1] <= 10^7
38 * 	1 <= topRight[i][0], topRight[i][1] <= 10^7
39 * 	bottomLeft[i][0] < topRight[i][0]
40 * 	bottomLeft[i][1] < topRight[i][1]
41 * 
42 */
43pub struct Solution {}
44
45// problem: https://leetcode.com/problems/find-the-largest-area-of-square-inside-two-rectangles/
46// discuss: https://leetcode.com/problems/find-the-largest-area-of-square-inside-two-rectangles/discuss/?currentPage=1&orderBy=most_votes&query=
47
48// submission codes start here
49
50impl Solution {
51    pub fn largest_square_area(bottom_left: Vec<Vec<i32>>, top_right: Vec<Vec<i32>>) -> i64 {
52        
53    }
54}
55
56// submission codes end
57
58#[cfg(test)]
59mod tests {
60    use super::*;
61
62    #[test]
63    fn test_3047() {
64    }
65}
66