題目：給定一個N行4列的二維數組matrix,表示N個每條邊不是平行于X軸就是平行于Y軸的矩形，想知道所有的矩形能否組成一個大的完美矩形。完美矩形是指拼出的整體圖案是矩形，既不缺任何塊，也沒有重合的部分。

思路：1、每一個小矩形的面積累加起來必須是等于大矩形的面積? 2、除大矩形的四個頂點只出現一次之外，其它任何小矩形的頂點都必須出現偶數次。

def isRectangleCover(matrix):import sysif len(matrix) == 0 or len(matrix[0]) == 0:return FalsemostLeft = sys.maxsizemostRight = -sys.maxsizemostDown = sys.maxsizemostUp = -sys.maxsizemap_ = {}area = 0for rect in matrix:mostLeft = min(rect[0],mostLeft)mostDown = min(rect[1],mostDown)mostRight = max(rect[2],mostRight)mostUp = max(rect[3],mostUp)area += (rect[2]-rect[0]) * (rect[3] - rect[1])leftDown = rect[0] + '_' + rect[1]leftUp = rect[0] + '_' + rect[3]rightDown = rect[2] + '_' + rect[1]rightUp = rect[2] + '_' + rect[3]if !map_.add(leftDown):map.remove(leftDown)if !map_.add(leftUp):map.remove(leftUp)if !map_.add(rightDown):map.remove(rightDown)if !map_.add(rightUp):map.remove(rightUp)if(mostLeft + '_' + mostDown not in map_ or mostLeft + '_' + mostUp not in map_ or mostRight + '_' + mostDown not in map_ ormostRight + '_' + mostUp not in map_ orlen(map_)!=4):return Falsereturn area == (mostRight - mostLeft) * (mostUp - mostDown)

?

總結

以上是生活随笔為你收集整理的能否完美拼成矩形的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。