码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode 223 Rectangle Area

时间:2016-03-12 23:01:48      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

求相交矩形的面积

 1 class Solution {
 2 public:
 3     int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
 4         int dx = max(A,E);
 5         int dy = max(B,F);
 6         int ux = min(C,G);
 7         int uy = min(D,H);
 8         if(ux>dx&&uy>dy){
 9             return (C-A)*(D-B)+(G-E)*(H-F) - (ux - dx) * (uy - dy);
10         }
11         else return (C-A)*(D-B)+(G-E)*(H-F) ;
12     }
13 };

 

Leetcode 223 Rectangle Area

标签:

原文地址:http://www.cnblogs.com/onlyac/p/5270320.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!