题目
LeetCode 3453.分割正方形 I
解释
## 题目描述
给你一个二维整数数组 squares ,其中 squares[i] = [xi, yi, li] 表示一个与 x 轴平行的正方形的左下角坐标和正方形的边长。
找到一个最小的 y 坐标,它对应一条水平线,该线需要满足它以上正方形的总面积 等于 该线以下正方形的总面积。
答案如果与实际答案的误差在 10-5 以内,将视为正确答案。
注意:正方形 可能会 重叠。重叠区域应该被 多次计数 。
## 示例
**示例 1:**
**输入:** squares = [[0,0,1],[2,2,1]]
**输出:** 1.00000
**解释:** 任何在 y = 1 和 y = 2 之间的水平线都会有 1 平方单位的面积在其上方,1 平方单位的面积在其下方。最小的 y 坐标是 1。
**示例 2:**
**输入:** squares = [[0,0,2],[1,1,1]]
**输出:** 1.16667
**解释:** 面积如下:
线下的面积:7/6 * 2 (红色) + 1/6 (蓝色) = 15/6 = 2.5。
线上的面积:5/6 * 2 (红色) + 5/6 (蓝色) = 15/6 = 2.5。
由于线以上和线以下的面积相等,
## 约束条件
1 <= squares.length <= 5 * 104
squares[i] = [xi, yi, li]
squares[i].length == 3
0 <= xi, yi <= 109
1 <= li <= 109
所有正方形的总面积不超过 1012。
## LeetCode 链接
https://leetcode.cn/problems/separate-squares-i/
答案
正在疯狂整理答案中......
