关闭

<LeetCode OJ> 223. Rectangle Area

标签: C++leetcode算法面试回溯法
589人阅读 评论(0) 收藏 举报
分类:

Total Accepted: 38216 Total Submissions: 126941 Difficulty: Easy

Find the total area covered by two rectilinear rectangles in a 2D plane.

Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.

Rectangle Area

Assume that the total area is never beyond the maximum possible value of int.


分析:

题意为给定两个矩形的对角坐标,求解两矩形所形成的面积大小。

本题参考博客:http://blog.csdn.net/pistolove/article/details/46868363

两个矩形要么重叠,要么不重叠!

先假设存在重叠,接着计算出重叠的四个角的坐标,如果满足大小关系(见代码)则存在,就减去重叠部分的面积。

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int result=(D-B)*(C-A)+(H-F)*(G-E);
        //求取重叠部分的四个角坐标
        int left = max(A, E);  
        int down = max(B, F);  
        int right = min(G, C);  
        int up = min(D, H);  
  
        if (up <= down || right <= left) //没有重叠
            return result;  
    
        return  result - (right - left) * (up - down);
    }
};

注:本博文为EbowTang原创,后续可能继续更新本文。如果转载,请务必复制本条信息!

原文地址:http://blog.csdn.net/ebowtang/article/details/51546418

原作者博客:http://blog.csdn.net/ebowtang

本博客LeetCode题解索引:http://blog.csdn.net/ebowtang/article/details/50668895

2
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:448026次
    • 积分:7145
    • 等级:
    • 排名:第3124名
    • 原创:239篇
    • 转载:50篇
    • 译文:0篇
    • 评论:156条
    博客专栏
    个人介绍
    非CS科班出身,喜欢用C/C++思考数学 ,专注于图像处理和软件开发!本博客基于交流和记录学习的历程为目的,与诸君共勉,欢迎交流。同时,博文有不少文字并非一字一字地敲打,若侵权,请联系本人,

    E-mail:tangyb7172@foxmail.com
    最新评论