题目链接:https://www.starrycoding.com/problem/158 题目描述 已知一个梯形的上底 a a a,下底 b b b和高 h h h,请求出它的面积(结果保留两位小数)。 输入格式 第一行一个整数 T T T表示测试用例个数。 ( 1 ≤ T ≤ 10 ) (1 \le T \le 10) (1≤T≤10) 对于每组测试用例: 三个数字(可能是小数)
示例 3: 输入:matrix = [["0"]]输出:0 # 最大正方形面积def max_square(matrix):m = len(matrix)n = len(matrix[0])if m == 0 or n == 0::return Nonemax_side = 1dp = [[0] * (n + 1) for _ in range(m + 1)]for i in rang
题意:求矩形的面积并。 题解: 求矩形的并,由于矩形的位置可以多变,因此矩形的面积一下子不好求 这个时候,可以采用“分割”的思想,即把整块的矩形面积分割成几个小矩形的面积,然后求和就行了 这里我们可以这样做,把每个矩形投影到 y 坐标轴上来 然后我们可以枚举矩形的 x 坐标,然后检测当前相邻 x 坐标上 y 方向的合法长度,两种相乘就是面积 然后关键就是如何用线段树来