推 hahaha021225: 大師11/18 18:54
推 CP3isgood: 大師11/18 18:55
推 pandix: 大師11/18 19:02
※ 編輯: AyuniD (42.74.116.157 臺灣), 11/18/2022 19:11:11
（忘記引用原文了，這昨天的兩矩形面積和）
還記得邊長為 1 的正方形面積為 1，而既然我們有座標，是不是可以去看兩個長方形裡面
總共有多少個正方形就好了？
大概像這樣：
class Solution:
def computeArea(self, ax1: int, ay1: int, ax2: int, ay2: int, bx1: int, by1:
int, bx2: int, by2: int) -> int:
a_points = {(i, j) for i in range(ax1, ax2) for j in range(ay1, ay2)}
b_points = {(i, j) for i in range(bx1, bx2) for j in range(by1, by2)}
return len(a_points.union(b_points))
你可能會想說 range(start, end) 不是下包上不包嗎？為什麼不用 +1？
我本來也這樣想，直到測試出來的結果跟想的不一樣，後來才發現集合裡面的座標是表示各
正方形左下角的點而不是正方形本身，所以不用 +1。
最後把兩個集合做聯集，看裡面有多少正方形就是答案了。
其實我沒想到這樣會過==可能座標不夠大吧？
--
僕の妹がこんなに可愛いわけがない担当のアユニ‧D です
https://i.imgur.com/Zvo15mG.jpg
https://twitter.com/AYUNiD_BiSH
https://instagram.com/ayunid_official
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.116.157 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1668768793.A.9C7.html