面试一脸懵：两个矩形的重叠面积计算

题干：

• A1，B1为矩形rect1 任意对角线上的两点
• A2，B2为矩形rect2 任意对角线上的两点
• 求两个矩形的重叠面积

解题思路

• 大值取小，小值取大
• 右边minX-左边maxX就是宽,然后乘以上边minY - 下边maxY

代码如下

function getArea(A1,B1,A2,B2){
  let rectInfo1 = getRectInfo(A1,B1)
  let rectInfo2 = getRectInfo(A2,B2)
  let maxX = Math.min(rectInfo1.maxX,rectInfo2.maxX)
  let minX = Math.max(rectInfo1.minX,rectInfo2.minX)
  let maxY = Math.min(rectInfo1.maxY,rectInfo2.maxY)
  let minY = Math.max(rectInfo1.minY,rectInfo2.minY)
  if(maxX - minX < 0 || maxY - minY < 0) return 0
  return (maxX - minX) * (maxY - minY)
}
function getRectInfo(A,B){
  let rectInfo = {}
  rectInfo.maxX = A[0]>B[0] ?A[0] :B[0]
  rectInfo.minX = A[0]>B[0] ?B[0] :A[0]
  rectInfo.maxY = A[1]>B[1] ?A[1] :B[1]
  rectInfo.minY = A[1]>B[1] ?B[1] :A[1]
  return rectInfo
}