Lintcode454 Rectangle Area solution 题解

【题目描述】

Implement a Rectangle class which include the following attributes and methods:

Two public attributes width and height.

A constructor which expects two parameters width and height of type int.

A method getArea which would calculate the size of the rectangle and return.

实现一个矩阵类Rectangle,包含如下的一些成员变量与函数:

两个共有的成员变量 width 和 height 分别代表宽度和高度。

一个构造函数,接受2个参数 width 和 height 来设定矩阵的宽度和高度。

一个成员函数 getArea,返回这个矩阵的面积。

【题目链接】

www.lintcode.com/en/problem/rectangle-area/

【题目解析】

这道题最关键的是要找出重叠的部分,两个矩形的面积和-重叠部分的面积就是答案。

观察重叠部分,肯定都是在中间,需要找出重叠部分上下左右的边。重叠部分左边界肯定是两个矩形左边界的较大者,同理,重叠部分右边界肯定是两个矩形右边界的较小者。这里可以用一个小技巧,即取右边界时,和刚才取的左边界比较,取两者中的较大者为右边界,这样就把两个矩形没有重叠的情况也包括进来了(没有重叠的话在这里重叠部分的左右边界会相同,也就是宽为0,面积自然就是0),不用单独讨论了。以此类推,可以求出重叠部分的上下边界。

【参考答案】

www.jiuzhang.com/solutions/rectangle-area/

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 各种纯css图标 CSS3可以实现很多漂亮的图形,我收集了32种图形,在下面列出。直接用CSS3画出这些图形,要比...
    剑残阅读 9,731评论 0 8
  • 深入理解傅里叶变换Mar 12, 2017 这原本是我在知乎上对傅立叶变换、拉普拉斯变换、Z变换的联系?为什么要进...
    价值趋势技术派阅读 5,843评论 2 2
  • UIBezierPath Class Reference 译:UIBezierPath类封装了Core Graph...
    鋼鉄侠阅读 1,796评论 0 3
  • 18- UIBezierPath官方API中文翻译(待校对) ----------------- 华丽的分割线 -...
    醉卧栏杆听雨声阅读 1,092评论 1 1
  • “爱不是相互凝视,而是共同展望同一个方向。” 依附于男人,当家庭主妇,问男人伸手拿钱,最终会变得非常可悲。即使...
    Rose堇阅读 467评论 0 0