leetcode -- Rectangle Area -- 看看计算公式

https://leetcode.com/problems/rectangle-area/

思路1

ref:http://bookshadow.com/weblog/2015/06/08/leetcode-rectangle-area/
用最小的右端点减去最大的左端点. 例如对于[A,C] 与[E,G], 求相交长度公式为max(min(C, G) - max(A, E), 0)， 这里用嘴简单的那种AECG这种相交的case来记这个公式。右端点的min减去左端点的max，再与0取max

class Solution: # @param {integer} A # @param {integer} B # @param {integer} C # @param {integer} D # @param {integer} E # @param {integer} F # @param {integer} G # @param {integer} H # @return {integer} def computeArea(self, A, B, C, D, E, F, G, H): sums = (C - A) * (D - B) + (G - E) * (H - F) return sums - max(min(C, G) - max(A, E), 0) * max(min(D, H) - max(B, F), 0)

other method

知道计算公式就行。自己的公式也可以.最好是用ref的公式

my code

class Solution(object): def computeArea(self, A, B, C, D, E, F, G, H): """ :type A: int :type B: int :type C: int :type D: int :type E: int :type F: int :type G: int :type H: int :rtype: int """ #这里两个线段是[A,C], [E,G], 为了求相交线段的长度，我们先求左端点的最大值，然后，分别用右端点减去这个最大值，然后求这两者的min。G跟C地位相同，play the same role 所以也要减去max(A,E) a = min(C - max(A,E), G - max(A,E)) b = min(D - max(B,F), H - max(B,F)) sum_area = (C - A) * (D - B) + (G - E) * (H - F) if a > 0 and b > 0: return sum_area - a * b else: return sum_area