首页 > 其他 > 详细

Leetcode 223 Rectangle Area

时间:2016-03-12 22:59:41      阅读:463      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!