LeetCode 223. 矩形面积(Rectangle Area)
2024-09-21 06:07:57
223. 矩形面积
223. Rectangle Area
题目描述
在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。
每个矩形由其左下顶点和右上顶点坐标表示,如图所示。
LeetCode223. Rectangle Area中等
示例:
输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45
输出: 45
说明: 假设矩形面积不会超出 int 的范围。
Java 实现
class Solution {
public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
int area1 = (C - A) * (D - B), area2 = (G - E) * (H - F);
int left = Math.max(A, E);
int right = Math.min(C, G);
int bottom = Math.max(B, F);
int top = Math.min(D, H);
int overlap = 0;
if (right > left && top > bottom) {
overlap = (right - left) * (top - bottom);
}
return area1 + area2 - overlap;
}
}
相似题目
参考资料
最新文章
- 前端学PHP之mysql扩展函数
- SQL Server 2008 R2 错误代码:233
- WordPress基础:文章的自定义栏目的使用
- Windows api实现桌面任务栏隐藏\显示
- Redis-分片
- RBD和AOF持久化对比
- Android应用开发--MP3音乐播放器代码实现(一)
- pdf转能编辑的word的方法
- Fully differential amplifiers
- WAMP 403 Forbidden禁止访问 的解决办法
- css应用三
- boost信号量 boost::interprocess::interprocess_semaphore的用法
- HashTable和HashSet中的类型陷阱
- NOIP2017 酱油送命记
- XSS 绕过技术
- Zabbix (四)用户管理
- Linux下的两种磁盘分区工具的使用
- python基础教程 变量/输入输出/if判断
- WEB后台认证机制
- python-day81--Ajax