0
点赞
收藏
分享

微信扫一扫

LeetCode—223. 矩形面积

云上笔记 2022-04-18 阅读 132

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)
	}
}

举报

相关推荐

0 条评论