leetcode[223]:Rectangle Area

来源:互联网 发布:淘宝怎么删掉主页的 编辑:程序博客网 时间:2024/06/11 09:36

Rectangle Area

这里写图片描述

#define min(a,b)(a<b?a:b)#define max(a,b)(a>b?a:b)int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {    int area1,area2,area3;    area1 = (C-A) * (D-B);    area2 = (G-E) * (H-F);    if(G <= A || C <= E || H <= B || F >= D) area3 = 0;    else area3=(min(G,C)-max(A,E))*(min(H,D)-max(B,F));    return area1 + area2 - area3;}

第一反应分类讨论,发现情形太多了,放弃。。。
找有交集时候的通解即可。

0 0
原创粉丝点击