通过网站做跳板,微信微网站制作公司,做网站页面多少钱,公司网络安全管理制度和应急工作预案223. 矩形面积
题目描述#xff1a; 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形#xff0c;请你计算并返回两个矩形覆盖的总面积。
每个矩形由其 左下 顶点和 右上 顶点坐标表示#xff1a;
第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2)…223. 矩形面积
题目描述 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形请你计算并返回两个矩形覆盖的总面积。
每个矩形由其 左下 顶点和 右上 顶点坐标表示
第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。
如果存在则返回 true不存在返回 false。
考察重点计算两个随机矩形相交部分的面积
func maxAB(a, b int) int {if a b {return a} else {return b}
}func minAB(a, b int) int {if a b {return b} else {return a}
}
func ComputeArea(ax1 int, ay1 int, ax2 int, ay2 int, bx1 int, by1 int, bx2 int, by2 int) int { //左下右上左下右上total : (ax2-ax1)*(ay2-ay1) (bx2-bx1)*(by2-by1)x1 : maxAB(ax1, bx1) //两矩形找右侧边最小的左侧边最大的x2 : minAB(ax2, bx2)y1 : maxAB(ay1, by1) //上侧边最小的下侧边最大的y2 : minAB(ay2, by2)if x1 x2 || y1 y2 { //如果最小的右侧边小于最大的左侧边或 最小的上侧边小于最大的下侧边则无交集return total} else {return total - (y2-y1)*(x2-x1)}
}
