数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究Python程序：计算两个矩形覆盖的总面积
假设我们想要找到二维平面中两个直线矩形覆盖的总面积。这里每个矩形由其左下角和右上角定义，如图所示。
为了解决这个问题，我们将遵循以下步骤：
- width_1 := |C-A|，height_1 := |D-B|
- width_2 := |G-E|，height_2 := |H-F|
- area := width_1*height_1 + width_2*height_2
- 如果 (G<A) 或 (E>C) 或 (F>D) 或 (H<B)，则
- 返回 area
- 否则，
- p := A 和 E 的最大值
- q := B 和 F 的最大值
- r := C 和 G 的最小值
- s := D 和 H 的最小值
- width_3 := |r-p|
- height_3 := |s-q|
- 返回 area - (width_3*height_3)
示例
让我们看看下面的实现来更好地理解：
def solve(A, B, C, D, E, F, G, H):
width_1 = abs(C-A)
height_1 = abs(D-B)
width_2 = abs(G-E)
height_2 = abs(H-F)
area = width_1*height_1 + width_2*height_2
if (G<A) or (E>C) or (F>D) or (H<B):
return area
else:
p = max(A,E)
q = max(B,F)
r = min(C,G)
s = min(D,H)
width_3 = abs(r-p)
height_3 = abs(s-q)
return area - (width_3*height_3)
A = -3
B = 0
C = 3
D = 4
E = 0
F = -1
G = 9
H = 2
print(solve(A, B, C, D, E, F, G, H))输入
-3, 0, 3, 4, 0, -1, 9, 2
输出
45
更新于: 2021年10月23日
291 次浏览
广告