{"id":2224,"date":"2016-10-03T17:20:07","date_gmt":"2016-10-03T09:20:07","guid":{"rendered":"http:\/\/boweihe.me\/?p=2224"},"modified":"2016-10-03T17:20:07","modified_gmt":"2016-10-03T09:20:07","slug":"leetcode-223-rectangle-area","status":"publish","type":"post","link":"https:\/\/dayandcarrot.space\/?p=2224","title":{"rendered":"LeetCode 223. Rectangle Area"},"content":{"rendered":"

\u9898\u76ee<\/h3>\n

\u9898\u76ee\u5927\u610f\u662f\u7ed9\u5b9a\u4e24\u4e2a\u957f\u65b9\u5f62\u7684\u5750\u6807\uff0c\u8ba1\u7b97\u4ed6\u4eec\u4e00\u8d77\u8986\u76d6\u7684\u9762\u79ef\u3002
\n\u603b\u7684\u601d\u8def\u5f88\u7b80\u5355\uff0cArea_A + Area_B – Overlap\uff0c\u5177\u4f53\u6c42\u91cd\u5408\u7684\u9762\u79ef\u5219\u9700\u8981\u8ba1\u7b97\u91cd\u5408\u533a\u57df\u7684\u4e24\u4e2a\u5750\u6807\u70b9\u3002
\n\u90a3\u4e48\u5c31\u8981\u5206\u60c5\u51b5\u8ba8\u8bba\uff0c\u4ee5\u91cd\u5408\u533a\u5de6\u4e0b\u89d2\u70b9\u7684\u6a2a\u5750\u6807\u4e3a\u4f8b\uff0c\u9700\u8981\u5224\u65ad\u70b9E\u4e0e\u6a2a\u5750\u6807AC\u7684\u4f4d\u7f6e\u5173\u7cfb\uff0c\u5373\u4e09\u79cd\uff1aE<A; A<E<C; C<E\u3002<\/p>\n

\u4ee3\u7801<\/h3>\n
class Solution {\npublic:\n    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {\n        int pt_M[2], pt_N[2];\n        int area_A_or_B = (C-A)*(D-B) + (G-E)*(H-F);\n        \/\/pt_M[0]\n        if(E<A)\n            pt_M[0] = A;\n        else if(E<=C)\n            pt_M[0] = E;\n        else\n            return area_A_or_B;\n        \/\/pt_N[0]\n        if(G<=A)\n            return area_A_or_B;\n        else if(G<=C)\n            pt_N[0] = G;\n        else\n            pt_N[0] = C;\n        \/\/pt_M[1]\n        if(F<B)\n            pt_M[1] = B;\n        else if(F <= D)\n            pt_M[1] = F;\n        else\n            return area_A_or_B;\n        \/\/pt_N[1]\n        if(H<=B)\n            return area_A_or_B;\n        else if(H<=D)\n            pt_N[1] = H;\n        else\n            pt_N[1] = D;\n        return area_A_or_B - (pt_N[0]-pt_M[0]) * (pt_N[1]-pt_M[1]);\n    }\n};<\/pre>\n
 
\n <\/p>\n","protected":false},"excerpt":{"rendered":"
\u9898\u76ee \u9898\u76ee\u5927\u610f\u662f\u7ed9\u5b9a\u4e24\u4e2a\u957f\u65b9\u5f62\u7684\u5750\u6807\uff0c\u8ba1\u7b97\u4ed6\u4eec\u4e00\u8d77\u8986\u76d6\u7684\u9762\u79ef\u3002 \u603b\u7684\u601d\u8def\u5f88\u7b80\u5355\uff0cArea_A + Area_B – Overlap\uff0c\u5177\u4f53\u6c42\u91cd\u5408\u7684\u9762\u79ef\u5219\u9700\u8981\u8ba1\u7b97\u91cd\u5408\u533a\u57df\u7684\u4e24\u4e2a\u5750\u6807\u70b9\u3002 \u90a3\u4e48\u5c31\u8981\u5206\u60c5\u51b5\u8ba8\u8bba\uff0c\u4ee5\u91cd\u5408\u533a\u5de6\u4e0b\u89d2\u70b9\u7684\u6a2a\u5750\u6807\u4e3a\u4f8b\uff0c\u9700\u8981\u5224\u65ad\u70b9E\u4e0e\u6a2a\u5750\u6807AC\u7684\u4f4d\u7f6e\u5173\u7cfb\uff0c\u5373\u4e09\u79cd\uff1aE<A; A<E<C; C<E\u3002 \u4ee3\u7801 class Solution { public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int pt_M[2], pt_N[2]; int area_A_or_B = (C-A)*(D-B) + (G-E)*(H-F); \/\/pt_M[0] if(E<A) pt_M[0] = A; else if(E<=C) pt_M[0] = E; else return area_A_or_B; […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[66],"class_list":["post-2224","post","type-post","status-publish","format-standard","hentry","category-study","tag-leetcode-oj"],"_links":{"self":[{"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=\/wp\/v2\/posts\/2224","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2224"}],"version-history":[{"count":0,"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=\/wp\/v2\/posts\/2224\/revisions"}],"wp:attachment":[{"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2224"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2224"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2224"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}