博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Rectangle Area
阅读量:5916 次
发布时间:2019-06-19

本文共 677 字,大约阅读时间需要 2 分钟。

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.

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 area = (C-A)*(D-B)+(G-E)*(H-F); 5         if(A>=G||B>=H||C<=E||D<=F) 6             return area; 7         int top=min(D,H); 8         int bottom=max(B,F); 9         int left=max(A,E);10         int right=min(C,G);11         int overlap=(top-bottom)*(right-left);12         return area-overlap;13     }14 };

 

转载地址:http://rrgpx.baihongyu.com/

你可能感兴趣的文章
Oracle 12c的一些新等待事件
查看>>
微博已跨过“历史三峡”?
查看>>
加拿大三分之二的电力供应来自可再生能源
查看>>
客服中心的数学题-数字化管理
查看>>
《Java数字图像处理:编程技巧与应用实践》——3.3 JFileChoose文件选择框的使用...
查看>>
AngularJS —— 使用模块组织你的代码 【已翻译100%】(2/3)
查看>>
漫画 —— 到底是谁杀死了 MySQL ?
查看>>
《Adobe Acrobat DC经典教程》—第1章1.3节Acrobat Reader简介
查看>>
shell编程--基本格式,基本语法,运算符,expr,(()),$[]
查看>>
《Total Commander:万能文件管理器》——第4.4节.标签信息的保存、导入、导出
查看>>
《MATLAB图像处理375例》——1.9 查询帮助命令
查看>>
LiteDB —— 轻量级 .NET 嵌入式 NoSQL 数据库
查看>>
《移动App测试实战》——第2章 功能测试自动化
查看>>
告警:IO利用率飚至60%+,请及时排查优化!
查看>>
《为iPad而设计:打造畅销App》——注重市场竞争
查看>>
测试并发应用(六)用 FindBugs 分析并发代码
查看>>
腾讯Android自动化测试实战2.1.2 自动化测试框架基本原理
查看>>
《OSGI官方指南》首页
查看>>
《第一本Docker书(修订版)》——2.9 Docker守护进程
查看>>
《python 与数据挖掘 》一 3.4 作用域
查看>>